[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;}