題目描述

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

輸入格式

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

一行. M+N的最小值.

2 3