a325. P位尾數相等數 - Zero1 Online Judge System

Content

4一個自然數K(K>1), 若存在自然數M和N(M>N), 使得K^M和K^N是等於或大於P(P>1)位數, 且P位尾數相等, 則M和N為一對使K的冪的P位尾數相等的數.

請編寫程序試求M+N的最小值.

例如:

2 3

2¹¹⁰ = 1298074214633706907132624082305024 (當然大於3位數) 最後3位數為 024

2¹⁰ = 1024 (大於3位數) 最後3位數為 024

所以M為110, N為10, M+N的最小值為120

Input

一行. K 和 P, 以空格分隔

Output

一行. M+N的最小值.

Sample Input #1

2 3

Sample Output #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (12%): 1.0s , <1K
不公開測資點#1 (12%): 1.0s , <1K
不公開測資點#2 (12%): 1.0s , <1K
不公開測資點#3 (12%): 1.0s , <1K
不公開測資點#4 (13%): 1.0s , <1K
不公開測資點#5 (13%): 1.0s , <1K
不公開測資點#6 (13%): 1.0s , <1K
不公開測資點#7 (13%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

admin (Judge)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」