Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

BCNUMEND - Các chữ số cuối cùng

 

Cho 3 số b, n và i. Hàm f(x) được mô tả một cách đệ quy như sau:  
  f(x) = b
f(x−1)
 với x > 0 
  f(0)=1 
Bạn hãy tính n chữ số cuối cùng của hàm f(i).  
Input  (A.txt):  Gồm nhiều bộ test. Mỗi bộ test gồm 3 dòng, dòng đầu tiên ghi số b (1<=b<=100). 
Dòng thứ hai ghi số i (1<=i<=100). Dòng thứ ba ghi số n (1<=n<=7). Input kết thúc khi b=0. 
Output: Với mỗi bộ test, in ra màn hình  n chữ số cuối của kết quả hàm f(i) theo định nghĩa ở trên. 
Nếu kết quả ít hơn n chữ số n thì bổ sung các chữ số 0 vào bên trái cho đủ n chữ số. 

 

Cho 3 số b, n và i. Hàm f(x) được mô tả một cách đệ quy như sau:  

- f(x) = bf(x-1) với x>0 

- f(0)=1 

Bạn hãy tính n chữ số cuối cùng của hàm f(i).  

Input :  Gồm nhiều bộ test. Mỗi bộ test gồm 3 dòng, dòng đầu tiên ghi số b (1<=b<=100). 

Dòng thứ hai ghi số i (1<=i<=100). Dòng thứ ba ghi số n (1<=n<=7). Input kết thúc khi b=0. 

Output : Với mỗi bộ test, in ra màn hình  n chữ số cuối của kết quả hàm f(i) theo định nghĩa ở trên. 

Nếu kết quả ít hơn n chữ số n thì bổ sung các chữ số 0 vào bên trái cho đủ n chữ số. 

 

 

Example

Input:
2 
4 
7 
10 
10 
6 
3 
10 
7 
0
Output:
0065536 
000000 
4195387

ID RESULT TIME
code...


Submit solution!
Được gửi lên bởi:adm
Ngày:2012-01-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
hide comments
2014-06-11 12:38:23 Trần Vãn Dương D10CN2
Các bạn có định lý hay thuật toán gì mà giải bài này nhanh thế :v
2012-01-16 17:16:54 wall
dùng mảng mà tính :))

Last edit: 2012-01-17 15:34:26
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.