问题标题: 酷町堂:2195 Blah-数集

0
0
已解决
苏绅
苏绅
新手光能
新手光能

题目链接: 酷町堂:2195

2195   Blah-数集

经验值:2400

时间限制:1000毫秒

内存限制:128MB

题目描述 De**ion

集合的前N个元素:编一个程序,按递增次序生成集合M的最小的N个数,M的定义如下:
(1)数1属于M;
(2)如果X属于M,则Y=2*x+1也属于M;
(3)此外再没有别的数属于M。

输入描述 Input De**ion

所求元素序号n(1<=n<=70000)

输出描述 Output De**ion

对于每个输入,输出集合的第n个元素值

样例输入 Sample Input

3

样例输出 Sample Output

7

50分代码,求解


0
已采纳
陈泽睿
陈泽睿
高级光能
高级光能

用高精度

第n项是2^n-1

0
0
我要回答