AT_abc076_b.[ABC076B] Addition and Multiplication

入门

通过率:0%

AC君温馨提醒

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

题目描述

square1001 看到电光显示屏上显示着整数 11。
他可以对电光显示屏进行如下操作 A 和操作 B。

  • 操作 A:将显示屏上的整数变为“当前整数的 22 倍”。
  • 操作 B:将显示屏上的整数变为“当前整数加上 KK”。

square1001 必须总共进行 NN 次操作。请你求出,经过 NN 次操作后,显示屏上可能出现的最小整数值。

输入格式

输入以以下格式从标准输入读入。

NN KK

输出格式

请输出 square1001 进行 NN 次操作后,显示屏上可能出现的最小整数值。

输入输出样例

  • 输入#1

    4
    3

    输出#1

    10
  • 输入#2

    10
    10

    输出#2

    76

说明/提示

限制条件

  • 1≤N,K≤101 \leq N, K \leq 10
  • 输入均为整数

样例解释 1

高桥君按操作顺序 A、A、B、B 进行,可以使整数最小化。此时,显示屏上的整数变化为 1→2→4→7→101 \to 2 \to 4 \to 7 \to 10,最终为 1010。

样例解释 2

高桥君按操作顺序 A、A、A、A、B、B、B、B、B、B 进行,可以使整数最小化。此时,显示屏上的整数变化为 1→2→4→8→16→26→36→46→56→66→761 \to 2 \to 4 \to 8 \to 16 \to 26 \to 36 \to 46 \to 56 \to 66 \to 76,最终为 7676。另外,今天的比赛是 AtCoder Beginner Contest 076。

由 ChatGPT 4.1 翻译

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

首页