Giả sử chúng ta có một số d. Xét có vô số viên gạch hình vuông và viên hình tam giác đều có độ dài các cạnh là 1. Ta phải tìm xem có bao nhiêu cách có thể tạo thành hình đa giác đều (đa giác 12 cạnh) có cạnh d bằng cách sử dụng những viên gạch này. Nếu câu trả lời quá lớn, hãy trả về kết quả mod 998244353.
Các bước
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau−
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)
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#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;
} Đầu vào
1
Đầu ra
1