atcoder#ARC112B. [ARC112B] -- - B
[ARC112B] -- - B
题目描述
すぬけくんは、整数 を持って整数やさんを訪れました。 整数やさんでは、お金を払うことで、持っている整数を別の整数にしてもらうことができます。
具体的には、次の 種類のサービスを好きな順で好きなだけ購入することができます。
- 円を払い、持っている整数を 倍する。
- 円を払い、持っている整数から を引く。
すぬけくんが 円以内で作ることのできる整数は何通りありますか?
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
初始有一个数 , 然后他通过支付一定的钱来使这个数变为另外一个数,可以使用无数次的以下两个操作,
1.支付一元让这个数乘 ,
2.支付两元使这个数减 ,
问在最多 元的情况下可以得到多少个数?
11 2
3
0 4
4
112 20210213
20210436
-211 1000000000000000000
1000000000000000422
提示
制約
- 入力はすべて整数
Sample Explanation 1
以下のように、 の 通りの数を作ることができます。 - 何もしないとき、 円を使って を作ることができる - を 倍すると、 円を使って を作ることができる - から を引くと、 円を使って を作ることができる
Sample Explanation 2
以下のように、 の 通りの数を作ることができます。 - 何もしないとき、 円を使って を作ることができる - から を引くと、 円を使って を作ることができる - から を引いて 倍すると、 円を使って を作ることができる - から を引いて を引くと、 円を使って を作ることができる