Số nguyên tuần hoàn

Đề bài

Mô tả

Một số nguyên dương X được gọi là tuần hoàn với độ dài L nếu tồn tại một số nguyên dương P có đúng L chữ số (chữ số đầu khác 0) sao cho X có thể được viết dưới dạng ghép liên tiếp PPPP của số P.

Ví dụ:

  • X=123123123 là tuần hoàn với độ dài L=3L=9.
  • X=42424242 là tuần hoàn với độ dài L=2, L=4L=8.
  • X=12345 là tuần hoàn với độ dài L=5.

Cho độ dài chu kỳ L và một số nguyên dương A, hãy tìm số nguyên X nhỏ nhất, lớn hơn thực sự A, sao cho X tuần hoàn với độ dài L.

Dữ liệu vào

  • Dòng đầu: một số nguyên dương L.
  • Dòng thứ hai: một số nguyên dương A.

Dữ liệu ra

In ra số nguyên X nhỏ nhất thỏa mãn yêu cầu.

Ràng buộc

  • 1L105.
  • 1A10100000.

Ví dụ

Input Output Giải thích
3
123456
124124 124124 là số nhỏ nhất lớn hơn 123456, tuần hoàn với chu kỳ L=3 (P=124).
3
12345
100100 100100 là số nhỏ nhất lớn hơn 12345, tuần hoàn với chu kỳ L=3 (P=100). Lưu ý A chỉ có 5 chữ số, không chia hết cho L=3.
4
50265026
50275027 A8 chữ số =2·L. Lấy nửa đầu P=5026 thì PP=50265026=A chưa lớn hơn, tăng P lên 5027 được kết quả 50275027.

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