Các chữ số tận cùng của lũy thừa

Points: 4 (partial)

Time limit: 0.1s

JAVA11 0.5s

Python 3 0.3s

Memory limit: 98M

Author:

creator

Problem types

Allowed languages

Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, ~~GAS32~~, GO, Haskell, Itercal, Java, kotlin, ~~LEAN~~, LISP, LUA, MONOVB, ~~Nasm~~, ~~OCAML~~, Pascal, Perl, php, PIKE, ~~prolog~~, Pypy, Python, ~~Ruby 2~~, RUST, Scala, SCM, SED, ~~SWIFT~~, TCL, ~~TUR~~, ~~V8JS~~, VB, ZIG

Cho ba số nguyên dương $a$ , $b$ , $m$ . Tìm $m$ chữ số tận cùng của $a^{b}$ .

Đầu vào

Ba dòng mỗi dòng chứa một số nguyên dương: $a$ $(1 \leq a \leq 10^{100})$ , $b$ $(1 \leq b \leq 10^{100})$ và $m$ $(1 \leq m \leq 100)$ .

Ghi chú: Các số nhập vào đảm bảo không có chữ số $0$ đứng trước.

Đầu ra

$m$ chữ số viết liền là $m$ chữ số tận cùng của $a^{b}$ .

Chú ý: Nếu không đủ $m$ chữ số thêm các chữ "X" ở đầu.

Ví dụ

Đầu vào 1:

Copy

2 2 4

Đầu ra 1:

Copy

XXX4

Đầu vào 2:

Copy

10 10 10

Đầu ra 2:

Copy

0000000000

Comments

0

TICHPX commented on April 13, 2024, 2:06 p.m.

Chú ý dùng python input không ở cùng 1 dòng đâu nhé