AT_abc400_b.[ABC400B] Sum of Geometric Series

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定正整数 N,MN, M。

令 X=∑i=0MNiX = \displaystyle\sum_{i=0}^{M} N^i。当 X≤109X \leq 10^9 时输出 XX 的值,当 X>109X > 10^9 时输出字符串 inf。

输入格式

输入通过标准输入给出,格式如下:

NN MM

输出格式

根据题目要求输出 XX 的值或 inf。

输入输出样例

  • 输入#1

    7 3

    输出#1

    400
  • 输入#2

    1000000 2

    输出#2

    inf
  • 输入#3

    999999999 1

    输出#3

    1000000000
  • 输入#4

    998244353 99

    输出#4

    inf

说明/提示

约束条件

  • 1≤N≤1091 \leq N \leq 10^9
  • 1≤M≤1001 \leq M \leq 100
  • 输入值均为整数

样例解释 1

X=1+7+49+343=400X = 1 + 7 + 49 + 343 = 400。由于 400≤109400 \leq 10^9,因此输出 400400。

样例解释 2

X=1000001000001>109X = 1000001000001 > 10^9,因此输出 inf。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页