33OJ
登录 注册
    传统题 文件IO:wheat 1000ms 256MiB

麦粒

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

棋盘上有 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 无特殊性质

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

语法周赛 Round 52✅️(信心赛)

未参加
状态
已结束
规则
OC 赛制
题目
4
开始于
2026-10-30 12:00
结束于
2026-11-6 18:00
持续时间
174 小时
主持人
参赛人数
55