（每日一练28773）题目名称：三而竭

[文盲老顾]

一鼓作气再而衰三而竭。 小艺总是喜欢把任务分开做。 小艺接到一个任务，任务的总任务量是n。 第一天小艺能完成x份任务。 第二天能完成x/k。 。。。 第t天能完成x/(k^(t-1))。 小艺想知道自己第一天至少完成多少才能完成最后的任务。

很久没碰到这个题目了，二分法入门题目之一，周赛28期出现过这个题目。

n,k = map(int,input().split())
l,r = 0,n
while l < r:
    m = (l + r) // 2
    v,s = m,m
    while v // k > 0:
        v //= k
        s += v
    if s < n:
        l = m + 1
    else:
        r = m
print(l)