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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0