দুটি ধনাত্মক পূর্ণসংখ্যা n এবং k দেওয়া আছে, এবং আমাদেরকে ধনাত্মক পূর্ণসংখ্যা x খুঁজে বের করতে হবে, যেমন (x % k)*(x / k) n এর মতো। সুতরাং যদি n এবং k যথাক্রমে 4 এবং 6 হয়, তাহলে আউটপুট হবে 10। সুতরাং (10 % 6) * (10 / 6) =4।
যেহেতু আমরা জানি যে x % k এর মান পরিসরে থাকবে [1 থেকে k – 1] (0 অন্তর্ভুক্ত নয়) এখানে আমরা সম্ভাব্য পূর্ণসংখ্যা খুঁজে পাব যে পরিসীমা n কে ভাগ করে এবং তাই প্রদত্ত সমীকরণটি হয়ে যায়:x =(n) * k) / (x % k) + (x % k)
উদাহরণ
#include<iostream>
using namespace std;
int minValue(int x, int y){
return (x > y)?y:x;
}
int getX(int n, int k) {
int x = INT_MAX;
for (int rem = k - 1; rem > 0; rem--) {
if (n % rem == 0)
x = minValue(x, rem + (n / rem) * k);
}
return x;
}
int main() {
int n = 4, k = 6;
cout << "The minimum value of x: " << getX(n, k);
} আউটপুট
The minimum value of x: 10
