C++ প্রোগ্রাম: দুটি সিরিজের প্রথম কলিশন পয়েন্ট বের করা

দুটি অ্যারিথমেটিক প্রগ্রেশন (AP) দেওয়া আছে:
Series 1: b, b+a, b+2a, ..., b+(n-1)a
Series 2: d, d+c, d+2c, ..., d+(n-1)c
প্রথম কমন এলিমেন্ট (Collision Point) বের করতে হবে।

অ্যালগরিদম

1. Series 1-এর প্রতিটি টার্ম x = b + i*a বের করুন।
2. চেক করুন: x >= d এবং (x-d) % c == 0।
3. প্রথম পেলে প্রিন্ট করুন।

C++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

void findCollision(int a, int b, int c, int d, int n) {
    int flag = 0;
    for (int i = 0; i < n; i++) {
        int x = b + i * a;
        if (x >= d && (x - d) % c == 0) {
            cout << "First collision point: " << x << endl;
            flag = 1; break;
        }
    }
    if (!flag) cout << "No collision point exists" << endl;
}

int main() {
    findCollision(16, 9, 23, 19, 78);
    return 0;
}

আউটপুট

First collision point: 249