思路：我们观察到1，3，5是个一次函数，可以直接乘除法逆运算求回去，x(1+a)=y------>x=y*rev(1+a)，由于mod是偶数，1+a是奇数，求个逆元就ok了。
2和4操作可以先固定前面几位，然后模拟。
#include<bits/stdc++.h> #define ui unsigned int using namespace std; ui get(ui ans,int len){ ui x=0; for(int i=31;i>=31-len+1;i--) x|=ans&(1u<<i); for(int i=31-len;i>=0;i--) { if(ans&(1u<<i)){ if(!(x&(1u<<(i+len)))) x|=(1u<<i); } else if((x&(1u<<(i+len)))) x|=(1u<<i); } return x; } int main() { int T,x; scanf("%d",&T); while(T--){ scanf("%u",&x); x*=4294901761u; x=get(x,11); x*=954437177u; x=get(x,6); x*=3222273025u; printf("%u\n",x); } return 0; }
BZOJ4917: [Lydsy1706月赛]Hash Killer IV（模拟）
原文：https://www.cnblogs.com/hua-dong/p/9978601.html