IMA2004B
An có một bài toán: “Cho hai số nguyên không âm 𝑘 và 𝑁, hãy tính 𝐶𝑁
𝑘 mod 𝐵𝑎𝑠𝑒 với 𝐵𝑎𝑠𝑒 là
một số nguyên dương cho trước.” An đã nghĩ ra cách xử lý, cậu ta nhận thấy 𝐶𝑁
𝑘 = 𝐶𝑁−1
𝑘−1 + 𝐶𝑁−1
𝑘
nên cậu ta đã gọi 𝐶[𝑖,𝑗] = 𝐶𝑗
𝑖
sau đó xây dựng 𝐶[𝑖,𝑗] theo công thức: 𝐶[𝑖,𝑗] =
(𝐶[𝑖 − 1,𝑗 − 1] + 𝐶[𝑖,𝑗 − 1]) mod 𝐵𝑎𝑠𝑒. Tuy nhiên ý tưởng là thế nhưng An lại không biết code
C++, do đó An sẽ cho bạn biết ba số nguyên 𝑘, 𝑁, 𝐵𝑎𝑠𝑒 và nhờ bạn code bài toán này và đưa ra
kết quả tương ứng với các số An đã cho trước.
Input: Gồm một dòng duy nhất chứa ba số nguyên 𝑘, 𝑁 và 𝐵𝑎𝑠𝑒 (0 ≤ 𝑘 ≤ 𝑁 ≤ 5000;1 ≤
𝐵𝑎𝑠𝑒 ≤ 109).
Output: In ra kết quả bài toán.
Ví dụ:
IMA2004B.INP IMA2004B.OUT
5 7 12 9
c++ giúp mik nha các bạn
Loga
Sinh Học lớp 12
