← 返回题目列表

AtCoder · abc400_b

D. 几何级数之和

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你两个正整数 N 和 M.

让 X = \displaystyle\sum_{i = 0}^{M} N^i。如果 X \leq 10^9,打印值 X。如果 X > 10^9,打印 inf.

约束

  • 1 \leq N \leq 10^9
  • 1 \leq M \leq 100
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M

输出

打印以下值 X or inf 如问题陈述所指定。


示例输入 1

7 3

示例输出 1

400

X = 1 + 7 + 49 + 343 = 400。自从 400 \leq 10^9,打印 400.


示例输入 2

1000000 2

示例输出 2

inf

X = 1000001000001 > 10^9,所以打印 inf.


示例输入 3

999999999 1

示例输出 3

1000000000

示例输入 4

998244353 99

示例输出 4

inf