#ARC112B. 负号与减一
负号与减一
负号与减一
时间限制:2s
空间限制:1024MB
题目描述
你初始持有整数 ,可以按任意顺序购买下列服务任意次:
- 花费 元,将当前整数乘以 ;
- 花费 元,将当前整数减去 。
求花费不超过 元时,最终能够得到多少种不同的整数。
输入格式
B C
输出格式
输出能够得到的不同整数个数。
样例输入 1
11 2
样例输出 1
3
样例输入 2
0 4
样例输出 2
4
样例输入 3
112 20210213
样例输出 3
20210436
样例输入 4
-211 1000000000000000000
样例输出 4
1000000000000000422
数据范围
- ;
- ;
- 输入均为整数。
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 10 | |
| 2 | 25 | |
| 3 | 35 | |
| 4 | 30 | 无特殊限制 |