trang chủ / đề bài / icpc22_mb_d

Tổng giai thừa các chữ số

Đề bài

Mô tả

Hàm f(x) được định nghĩa như sau: nếu 0≤x≤9 thì f(x)=x!, còn nếu x>9 thì f(x)=(xmod10)!+f(⌊x/10⌋).

Dấu ⌊⌋ ký hiệu phần nguyên của một số (ví dụ ⌊2,43⌋=2). Dấu chấm than ký hiệu giai thừa, tức là x!=1×2×⋯×x với x>0 và 0!=1.

Cho số y, hãy tìm số nguyên không âm x nhỏ nhất sao cho f(x)=y.

Dữ liệu vào

Dữ liệu vào gồm một số nguyên y (1≤y≤109).

Dữ liệu ra

In ra một số nguyên không âm x.

Ràng buộc

  • 1≤y≤109.

Ví dụ

Input Output Giải thích
3 12 f(12)=2!+1!=3, và không có số nhỏ hơn 12 thỏa mãn.
20 2333 f(2333)=2!+3!+3!+3!=20.

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