摘要： 思路1： 找规律，本题若是直接暴力搜索，就是f(n)=2^n-1,然后f(n)%1000000,那么结果会越界；所以考虑用f(n+1)=(2*f(n)+1)%1000000,不过遇到较大数据的时候，会出现超时的情况，毕竟这个结果是线性时间增长的，和输入数据体量的大小有直接关系，所以这里还需要再次考虑 阅读全文