bzoj4917: Hash Killer IV

传送门
话说标准题解里要用扩欧？
我太弱了，想不出来用扩欧怎么做。
然后我就自己yy了一个做法：
每一次总有某些二进制位上不会改变。
然后根据这些不会改变的位置推出其他改变过后的位置。
这种做法好像是对的？
反正b站上A了就当他是对的
时间复杂度O（QlogAi）

#include<cmath>#include<cstdio>  #include<cstdlib>#include<cstring>  #include<iostream>#include<algorithm>using namespace std;unsigned int q,t,bin[35];int main(){    scanf("%u",&q);    bin[0]=1;    for (int i=1;i<=31;i++)        bin[i]=bin[i-1]*2;    while (q--){        scanf("%u",&t);        for (int i=0;i<=15;i++)            t-=((t/bin[i])&1)*bin[i+16];        //printf("%u ",t);        for (int i=31;i>=11;i--)            t^=((t/bin[i])&1)*bin[i-11];        //printf("%u ",t);        for (int i=0;i<=28;i++)            t-=((t/bin[i])&1)*bin[i+3];        //printf("%u ",t);        for (int i=31;i>=6;i--)            t^=((t/bin[i])&1)*bin[i-6];        //printf("%u ",t);        for (int i=0;i<=21;i++)            t-=((t/bin[i])&1)*bin[i+10];        printf("%u\n",t);    }}