trang chủ / bài tập / floormod

Chia và dư

Đề bài

Mô tả

Một cặp số nguyên dương (a,b) được gọi là đặc biệt nếu a/b=amodb. Ở đây a/b là thương của phép chia nguyên a cho b, còn amodb là số dư của phép chia đó.

Cho hai số nguyên xy. Hãy đếm số cặp đặc biệt (a,b) thỏa mãn 1ax1by.

Dữ liệu vào

  • Dòng đầu chứa số nguyên t là số lượng bộ dữ liệu.
  • Mỗi dòng trong t dòng tiếp theo chứa hai số nguyên x, y.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng số lượng cặp đặc biệt.

Ràng buộc

  • 1t100
  • 1x,y109

Ví dụ

Input Output Giải thích
9
3 4
2 100
4 3
50 3
12 4
69 420
12345 6789
123456 789
12345678 9
1
0
2
3
5
141
53384
160909
36
Ở bộ đầu, cặp đặc biệt duy nhất là (3,2)3/2=1=3mod2. Ở bộ thứ ba, có hai cặp: (3,2)(4,3).
6
1 1
2 1
1 1000000000
1000000000 1
2 2
1000000000 2
0
0
0
0
0
1
Khi b=1 thì amodb=0 nhưng a/b=a1, nên không có cặp nào. Bộ cuối chỉ có cặp (3,2) với a=3109, b=2.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0