国际象棋上的麦粒
描述
国际象棋据说是印度人发明的,一天发明人与国王下棋,国王说:“如果我输了,我满足你一个愿望!”如果国王输出了,发明人说,我的愿望是,在国际象棋的第1个格子里放1粒麦粒,第2个格子里放2粒麦粒,第3个格子里放4粒麦粒,以此内推!国王说这简单!请你帮国王算一算,放到第n个格子里,有多省粒麦粒?
输入
正整数n,代表第n个格子。1<=n<=64
输出
输出放到第n个格子时,这时一共棋盘上有多少粒麦粒!(不考虑精度)
输入样例
5
输出样例
31
信息
- ID
- 1052
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 36
- 已通过
- 3
- 通过率
- 8%
- 上传者