Modulo 6

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Xem hướng dẫn
Tác giả:
vinhntndu
Dạng bài
Đ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 
1
Note
  • Chỉ có một giá trị \(x\) duy nhất là \(6\) (\(10\) \(mod\) \(6=4\))

Bình luận