[BZOJ4917][Lydsy六月份月赛 .A][模拟]Hash Killer IV

签到水题…然后我一直没做这题

加法的话乘法逆元搞一搞，亦或的话因为每次可以先确定二进制中前面几位，所以倒退一下就好了

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

unsigned int Pow(unsigned int x,unsigned int y){
  unsigned int ret=1;
  for(;y;y>>=1,x=x*x) if(y&1) ret=ret*x;
  return ret;
}

int main(){
  int q;
  scanf("%d",&q);
  while(q--){
    unsigned int n,t; scanf("%u",&n);

    t=n*Pow((1<<16)+1,(1U<<31)-1); n=t;

    t=n&~((1U<<21)-1); t=n^(t>>11); t=n^(t>>11); n=t;

    t=n*Pow((1<<3)+1,(1U<<31)-1); n=t;

    t=n&~((1U<<26)-1); for(int i=1;i<=6;i++) t=n^(t>>6); n=t;

    t=n*Pow((1<<10)+1,(1U<<31)-1);

    printf("%u\n",t);
  }
  return 0;
}