站外题求助
  • 板块学术版
  • 楼主liluhexuan
  • 当前回复7
  • 已保存回复11
  • 发布时间2025/2/6 17:07
  • 上次更新2025/2/6 20:34:36
查看原帖
站外题求助
1110924
liluhexuan楼主2025/2/6 17:07

题目描述:

你打算买一些饮料给 nn 个人, 每人一瓶,而饮料的瓶盖可以兑换新的饮料,kk 个瓶盖可以换一瓶新的饮料。请问你只需要买多少瓶饮料就可以满足每人一瓶?

时间限制 1s,空间限制 256MB。

数据规模:

1n,k10181 \le n,k \le 10^{18}

不要说二分答案(该题为社团期末考试,老师说该题不需要二分答案),有时间复杂度为 O(1)O(1) 的做法。

2025/2/6 17:07
加载中...