#P6912. 小球
小球
小球
题目描述
小 C 有 个性能完全相同的小球和一个发射器。发射器可以把一个小球以任意不超过最高速度 的正整数速度发射出去,直到撞墙。
小球在速度 时一定不会碎。如果某速度会使小球碎裂,则更高速度也会使它碎裂;如果某速度不会使小球碎裂,则更低速度也不会。
小球的性能定义为刚好会使其碎裂的最小正整数速度 。若以最高速度 发射仍不会碎,则定义其性能为 。
小球在碎裂前可以反复发射,碎裂后便不能再使用。每次可以根据之前的发射结果,决定下一次的发射速度。
求保证能够确定性能时,在最坏情况下至少需要启动发射器多少次。
输入格式
一行两个正整数 ,分别表示最高速度和小球数量。
输出格式
输出一个整数,表示最少启动次数对 取模的结果。
样例输入
5 2
样例输出
3
数据范围
。
| 子任务 | 分值 | 特殊限制 |
|---|---|---|
| 无 | ||