trang chủ / đề bài / icpc21_reg_i

Bài khó nhất ICPC

Đề bài

Mô tả

Cho số nguyên dương N có không quá 105 chữ số. Hãy tìm một số nguyên dương M sao cho:

  • N là một xâu con của M2,
  • M có không quá 105+10 chữ số.

Số nguyên x là xâu con của y nếu biểu diễn thập phân của x xuất hiện như một đoạn liên tiếp trong biểu diễn thập phân của y. Ví dụ:

  • 33 là xâu con của 33,
  • 34 là xâu con của 1345,
  • 14 không phải xâu con của 1234.

Dữ liệu vào

Một dòng chứa số nguyên dương N.

Dữ liệu ra

In ra một số nguyên dương M thỏa mãn các điều kiện trên (không có chữ số 0 ở đầu). Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

  • 1≤N<10105.
  • 1≤M<10105+10.

Ví dụ

Input Output Giải thích
1 1 12=1 chứa 1.
34 1844 Ví dụ bổ sung (không có trong đề gốc). 18442=3400336 bắt đầu bằng 34.

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0