洛谷 1062 NOIP2006普及T4 数列

【题解】 　　鲜活的水题。。我们把数列换成k进制的，发现数列是001,010,011,100,101,110,111...，而第m项用k进制表示的01串刚好就是m的二进制的01串。于是我们预处理k的幂，把n化成2进制的，在用这个01串求数列第n项即可。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #

>>阅读原文<<