The only input line contains two integers separated with a space: N and K (0 < N ≤ 109, 1 < K ≤ 109).
and There's a Test case with K = 1 which made me got 2 wrong answer...So funny