1487: 寻找次方
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:28
Solved:14
Description
输入正整数 n 和 k
找到非负整数 t
使得 k 的 t 次方 <= n < k 的 (t + 1) 次方
找到非负整数 t
使得 k 的 t 次方 <= n < k 的 (t + 1) 次方
Input
输入 两个正整数 n 和 k
1 <= n < 1000000
2 <= k <= 9
1 <= n < 1000000
2 <= k <= 9
Output
非负整数 t
Sample Input Copy
3 2
Sample Output Copy
1
HINT
2^1 <= 3 < 2^2