TS10 Vũng Tàu 2022 - Bài 1
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho 3 số nguyên dương ~k, a, b~ ~(1 \le k, a, b \le 10^{18}; a \le b)~.
Yêu cầu: Cho biết số lượng số nguyên dương ~x~ ~(a \le x \le b)~ sao cho ~x~ chia hết cho ~k~.
Input
Một dòng duy nhất chứa 3 số nguyên dương ~k, a, b~ ~(a \le b)~, các số cách nhau một kí tự trắng.
Output
Ghi ra một số nguyên dương duy nhất thỏa mãn yêu cầu của bài toán.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~40\%~ | ~1 \le k, a, b \le 32000~ |
| 2 | ~40\%~ | ~1 \le k, a, b \le 10^9, 0 \le b - a \le 10^6~ |
| 3 | ~20\%~ | ~1 \le k, a, b \le 10^{18}~ |
Sample Input 1
3 6 14
Sample Output 1
3
Notes
Với ~k = 3, a = 6, b = 14~: Có tất cả 3 số thỏa mãn yêu cầu bài toán là: 6, 9, 12.
Bình luận