NUMPAIR - Cặp số
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 số tự nhiên n và số nguyên tố p. Hỏi có bao nhiêu cặp số (j,i) thỏa mãn điều kiện 0 ~\le~ j ~\le~ i < n mà ~C_i^j~ chia hết cho p?
Input
- Gồm một dòng duy nhất chứa hai số nguyên n và p, n < 3 * ~10^6~, p < 100
Output
- In ra kết quả của bài toán
Sample
Input #1
5 3
Output #1
3
Bình luận