Modulo 6

Xem PDF




Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1100 (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\)\(K\). Hãy đếm số lượng số x trong khoảng \([1;+\infty]\)\(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 (6)

Mới nhất
Tải bình luận...