洛谷 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 #

>>阅读原文<<