#6821. 魔种军团扩张计划

魔种军团扩张计划

王者峡谷:魔种军团扩张计划

题目描述

在王者峡谷中,某位召唤师发现了一种特殊的魔种生物。

为了研究魔种的成长规律,游戏系统开启了“魔种观察任务”。

系统记录:

  • 当前召唤师等级为 15
  • 当前金币数量为 8888
  • 当前拥有英雄数量为 5

这些数据只是玩家信息展示,不会影响魔种数量的变化

实验开始时:

第1天,观察区域内发现:

1只魔种

从第2天开始,由于魔种具有特殊繁殖能力:

每天结束后,魔种数量都会变成前一天的:

2倍

例如:

天数 魔种数量
第1天 1
第2天 2
第3天 4
第4天 8

现在给出观察的第 n 天,请你计算:

第 n 天结束时,观察区域内共有多少只魔种。

注意:

  • 不需要考虑召唤师等级;
  • 不需要考虑金币数量;
  • 不需要考虑英雄数量;
  • 只需要计算魔种数量。

输入格式

输入一个整数:

n

表示观察天数。


输出格式

输出一个整数:

表示第 n 天结束时魔种的数量。


数据范围

1 ≤ n ≤ 60

样例输入

5

样例输出

16

样例解释

每天数量翻倍:

天数 数量
第1天 1
第2天 2
第3天 4
第4天 8
第5天 16

所以答案为:

16
测试点编号 n 难度层级 特殊性质 设计目的
1 弱数据 最小规模,无循环 检查初始化
2, 3 极短循环 检查循环起点
4, 5 5, 10 正常数据 小规模普通数据 检查倍增过程
6 20 中等规模 检查多轮循环
7, 8 31, 32 极限数据 跨 32 位整数边界附近 检查是否误用 int
9 60 大数未越界 检查 long long 输出
10 63 最大稳定安全点 检查接近上界的正确性