একটি সংখ্যা n দেওয়া আছে। গেমের শুরুতে n-এর মান v। খেলাড়ি শূন্য বা অধিকবার নিচের অপারেশন করতে পারেন: একটি পজিটিভ ইন্টিজার x নির্বাচন করুন যাতে x < n এবং x, n-এর বিভাজক নয়। তারপর n থেকে x বিয়োগ করুন। খেলাড়ির লক্ষ্য n-এর মান ন্যূনতম করা।
উদাহরণ
n = 8 → আউটপুট: 1
ব্যাখ্যা: প্রথমে x=3 বেছে নিলে n=5, তারপর x=4 বেছে নিলে n=1।
সমাধানের ধাপসমূহ
if n == 2:
return 2
return 1
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int solve(int n) {
if (n == 2) return 2;
return 1;
}
int main() {
int n = 8;
cout << solve(n) << endl;
}
ইনপুট
8
আউটপুট
1
