মান লিখুন: আমাদের কাছে একটি সংখ্যা d রয়েছে। ধরা যাক অসীম বর্গাকার টাইল এবং সমবাহু ত্রিভুজাকার টাইল আছে যাদের পাশের দৈর্ঘ্য ১। এই টাইলগুলো ব্যবহার করে d দৈর্ঘ্যের সমবাহু ডোডেকাগন (১২-পাশের বহুভুজ) কতভাবে তৈরি করা যায় তা বের করতে হবে। যদি উত্তর বড় হয়, তবে ৯৯৮২৪৪৩৫৩ দিয়ে মডুলো নিয়ে ফলাফল দিন।
সমাধানের ধাপসমূহ
b := floor(d/2) - 1
c := 1
for i := 2 থেকে d-1 পর্যন্ত:
b := b * floor(d/2)
c := c * i
b / c রিটার্ন করুন
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
