Phương trình modulo

Đề bài

Mô tả

Cho hai số nguyên không âm ab. Hãy đếm số nghiệm nguyên dương x thoả mãn phương trình modulo:

amodx=b

Nếu có vô số nghiệm, in ra infinity.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên ab cách nhau bởi dấu cách.

Dữ liệu ra

Số nghiệm nguyên dương của phương trình, hoặc xâu infinity nếu có vô hạn nghiệm.

Ràng buộc

  • 0a,b109

Ví dụ

Input Output Giải thích
21 5 2 Hai nghiệm là x=8x=16, vì 21mod8=521mod16=5.
9435152 272 282 282 giá trị x thoả mãn 9435152modx=272.
10 10 infinity Mọi x>10 đều cho 10modx=10, nên có vô số nghiệm.

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