#ATarc112b. [ARC112B] -- - B
[ARC112B] -- - B
题目描述
すぬけくん持有一个整数 ,并前往整数商店。在整数商店中,他可以通过支付金钱,将手中的整数变为另一个整数。
具体来说,他可以按任意顺序、任意次数购买以下两种服务:
- 支付 日元,将手中的整数乘以 。
- 支付 日元,将手中的整数减去 。
请问すぬけくん在不超过 日元的情况下,最多可以得到多少种不同的整数?
输入格式
输入从标准输入中给出,格式如下:
输出格式
请输出答案。
样例 1
输入
11 2
输出
3
样例 2
输入
0 4
输出
4
样例 3
输入
112 20210213
输出
20210436
样例 4
输入
-211 1000000000000000000
输出
1000000000000000422
说明/提示
限制条件
- 输入均为整数
样例解释 1
可以得到 这 种不同的数。
- 什么都不做时,花费 日元,可以得到 。
- 将 乘以 ,花费 日元,可以得到 。
- 从 中减去 ,花费 日元,可以得到 。
样例解释 2
可以得到 这 种不同的数。
- 什么都不做时,花费 日元,可以得到 。
- 从 中减去 ,花费 日元,可以得到 。
- 从 中减去 再乘以 ,花费 日元,可以得到 。
- 从 中减去 两次,花费 日元,可以得到 。
由 ChatGPT 4.1 翻译