AT_abc400_b [ABC400B] Sum of Geometric Series
Description
正整数 $ N, M $ が与えられます。
$ X = \displaystyle\sum_{i = 0}^{M} N^i $ とします。 $ X \leq 10^9 $ のときは $ X $ の値を、 $ X > 10^9 $ のときは文字列 `inf` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $
Output Format
問題文の指示に従って $ X $ の値あるいは `inf` を出力せよ。
Explanation/Hint
### Sample Explanation 1
$ X = 1 + 7 + 49 + 343 = 400 $ です。 $ 400 \leq 10^9 $ であるため $ 400 $ を出力します。
### Sample Explanation 2
$ X = 1000001000001 > 10^9 $ であるため、`inf` を出力します。
### Constraints
- $ 1 \leq N \leq 10^9 $
- $ 1 \leq M \leq 100 $
- 入力される値はすべて整数