Đếm bội của k

Đề bài

Mô tả

Cho ba số nguyên k, ab. Hãy đếm số lượng số nguyên x thỏa mãn axbx chia hết cho k.

Lưu ý rằng 0 chia hết cho mọi số nguyên dương k.

Dữ liệu vào

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

Dữ liệu ra

In ra một số nguyên duy nhất là số lượng x thỏa mãn yêu cầu.

Ràng buộc

  • 1k1018
  • 1018ab1018

Ví dụ

Input Output Giải thích
1 1 10 10 Mọi số nguyên đều chia hết cho 1, nên cả 10 số từ 1 đến 10 đều thỏa mãn.
2 -4 4 5 Các số chẵn trong đoạn [4,4]4,2,0,2,4 — tổng cộng 5 số.
3 124 456 111 111 bội của 3 trong đoạn [124,456].

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