Modulo 6
Xem PDF
Điểm:
250 (p)
Thời gian:
0.4s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(N\) và \(K\). Hãy đếm số lượng số x trong khoảng \([1;+\infty]\) mà \(N\) \(mod\) \(x\) \(=K\) (hay \(N\) đồng dư với \(x\) theo modulo \(K\)).
Input
- Một dòng duy nhất là hai số nguyên dương \(N, K\).
Output
- Xuất ra 1 dòng duy nhất là đáp án của bài toán. Nếu số lượng số là vô hạn thì xuất
oo.
Constraints
- \(1\leq N,K\leq 10^{12}\)
Example
Test 1
Input
10 4 Output
1Note
- Chỉ có một giá trị \(x\) duy nhất là \(6\) (\(10\) \(mod\) \(6=4\))
Bình luận
1 vs 0 mà sao lại ra 2 nhỉ ????????????????????
.
.........
.....
........
héloooooo
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.