trang chủ / đề bài / lastfact

Mật Mã Phượng Hoàng

Đề bài

Mô tả

Cho hai số nguyên a và b với a≤b. Xét giá trị

b!a!=(a+1)·(a+2)⋯b,

trong đó n!=1·2⋯n là giai thừa của n (quy ước 0!=1). Vì a≤b nên giá trị này luôn là một số nguyên.

Giá trị này có thể rất lớn, hãy tìm chữ số cuối cùng (chữ số hàng đơn vị) của nó trong biểu diễn thập phân.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên a và b cách nhau bởi dấu cách.

Dữ liệu ra

In ra một chữ số duy nhất, là chữ số hàng đơn vị của giá trị b!a!.

Ràng buộc

  • 0≤a≤b≤1018

Ví dụ

Input Output Giải thích
2 4 2 4!2!=3·4=12, chữ số cuối là 2.
0 10 0 10!0!=10! chia hết cho 10, chữ số cuối là 0.
107 109 2 108·109=11772, chữ số cuối là 2.

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