输入要求
输入一个整数n代表棋盘的格子,该数字大于1且小于等于64。如输入2,则表示有2个格子,第一个格子放1粒,第二个格子放2粒,则2个格子一共需要3粒麦子。第一个小格是1粒麦子,第二个小格是2粒,第三个小格是4粒,以后每一小格都比前一个小格的麦子增加一倍。
输出要求
输出n个格子需要的麦粒数
输入、输出样例
9
511
#include <stdio.h>
#include <math.h>
int main() {
int n, i, a;
unsigned __int64 s = 0;
scanf("%d", &n);
for (i = 0; i < n; i++) {
s += (unsigned __int64)pow(2, i);
}
printf("%I64u\n", s);
return 0;
}