nLastChar

Ta định nghĩa hàm sum(a,b) như sau:

• sum(a,b) = a0 + a1 + ... + ab;

DAN muốn tìm xem n chữ số cuối cùng của hàm sum(a, b) là gì, hãy giúp DAN. Nếu như sum(a,b) không có đủ k chữ số thì hãy điền các ký tự còn thiếu ở đầu bằng '0'

Ví dụ:

Với a = 2, b = 4, n = 1 thì nLastChar(a,b,n) = "1"
Ta có sum(a,b) = 2⁰ + 2¹ + 2² + 2³ + 2⁴ = 1 + 2 + 4 + 8 + 16 = 31
==> 1 chữ số cuối là 1.

Với a = 3, b = 3, n = 4 thì nLastChar(a,b,n) = "0040"
Ta có sum(a, b) = 3⁰ + 3¹ + 3² + 3³ = 1 + 3 + 9 + 27 = 40
==> Do sum(a, b) không có đủ 4 chữ số nên sẽ thêm 2 ký tự ‘0’ vào đầu để đủ 4 ký tự.

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Integer a,b,n
  1 ≤ a, b ≤ 105
1 ≤ n ≤ 10

• [Đầu ra] String