ধরুন আমাদের একটি সংখ্যা আছে d. বিবেচনা করুন এখানে অসীম সংখ্যক বর্গাকার টাইলস এবং বাহুর দৈর্ঘ্য 1 সহ নিয়মিত ত্রিভুজাকার টাইলস রয়েছে। এই টাইলগুলি ব্যবহার করে আমরা কতগুলি উপায়ে বাহুগুলি দিয়ে নিয়মিত ডোডেকাগন (12-পার্শ্বযুক্ত বহুভুজ) গঠন করতে পারি তা খুঁজে বের করতে হবে। উত্তরটি খুব বড় হলে, ফলাফল মোড 998244353 ফেরত দিন।
পদক্ষেপ
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব−
b := floor of d/2 - 1 c := 1 for initialize i := 2, when i < d, update (increase i by 1), do: b := b * (floor of d/2) c := c * i return (b / c)
উদাহরণ
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
#include <bits/stdc++.h>
using namespace std;
int solve(int d){
int b = ((d << 1) - 1);
int c = 1;
for (int i = 2; i < d; i++){
b *= (d << 1) - i;
c *= i;
}
return (b / c);
}
int main(){
int d = 1;
cout << solve(d) << endl;
} ইনপুট
1
আউটপুট
1
