| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P204PROI - Simple GCD 1e6 |
Cho 2 số nguyên dương n và k.
Nhiệm vụ của bạn là tìm xem có bao nhiêu dãy số nguyên dương : x1+x2+....+xk = n
Thỏa mãn gcd(x1,x2,x3...,xk) = 1.
InputFile
Dòng đầu tiên gôm 2 số nguyên dương n và k.
Input đảm bảo 1 <= k <= n <= 106
OutputFile
In ra trên 1 dòng duy nhất đáp án bài toán.
Example
|
Input |
Output |
|
2 |
|
|
42 |
|
| Được gửi lên bởi: | adm |
| Ngày: | 2020-09-05 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
