BIO - Tính hệ số nhị thức
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 3 số ~ k,n,m ~ .Tính số dư của ~C^{k}_{n} ~ khi chia cho ~m~ .
Input
Duy nhất 1 dòng chứ 3 số nguyên theo thứ tự ~ k ,n ,m ~ (~ 0 < k \le 10^6 ~ , ~ 1 \le n \le 10^9 ~ , ~ 1 \le m \le 10^9 ~ , ~ k \le n ~ ).
Output
In ra kết quả theo yêu cầu bài toán
Sample
Input #1
2 3 100
Output #1
3
Bình luận