33OJ
登录 注册

#D1025. 麦粒

麦粒

题目描述

棋盘上有 nn 个格子。第 11 个格子放 11 粒麦子,第 22 个格子放 22 粒,第 33 个格子放 44 粒,以此类推,第 ii 个格子放的麦子数是第 i−1i-1 个格子的 22 倍。

给定 nn,求第 nn 个格子里有多少粒麦子。

输入格式

从文件 wheat.in 读入数据。

一行一个整数 nn。

输出格式

输出到文件 wheat.out。

输出一行一个整数,表示第 nn 个格子的麦子数。

4
8

样例 1 解释

第 44 个格子放 24−1=82^{4-1}=8 粒麦子。

64
9223372036854775808

样例 2 解释

263=92233720368547758082^{63}=9223372036854775808。

数据范围

对于所有测试数据,保证 1≤n≤641 \le n \le 64。

子任务

本题共 20 个测试点,按测试点计分:

测试点 分值 每个测试点 特殊限制
1∼61 \sim 6 3030 55 1≤n≤301 \le n \le 30
7∼127 \sim 12 31≤n≤6231 \le n \le 62
13∼2013 \sim 20 4040 无特殊性质

每个测试点单独评分,全部测试点的得分之和即为本题得分。