你打算买一些饮料给 nnn 个人, 每人一瓶,而饮料的瓶盖可以兑换新的饮料,kkk 个瓶盖可以换一瓶新的饮料。请问你只需要买多少瓶饮料就可以满足每人一瓶?
时间限制 1s,空间限制 256MB。
1≤n,k≤10181 \le n,k \le 10^{18}1≤n,k≤1018
不要说二分答案(该题为社团期末考试,老师说该题不需要二分答案),有时间复杂度为 O(1)O(1)O(1) 的做法。