一些小东西

快读快读快读

1 inline int rd(){
2     int x=0,f=1; char ch=getchar();
3     while(!isdigit(ch)) {f=ch=='-'?0:1; ch=getchar();}
4     while(isdigit(ch))  {x=(x<<1)+(x<<3)+ch-'0'; ch=getchar();}
5     return f?x:-x;
6 }

快速幂

 1 ll ksm(ll a, ll b){
 2     if(b==1) return a;
 3     if(b==0) return 1;
 4     ll ans=1, base=a;
 5     while(b>0){
 6         if(b&1){
 7             ans*=base;
 8             ans%=mod;
 9         }
10         base*=base;
11         base%=mod;
12         b>>=1;
13     }
14     return ans;
15 }

 关于位运算

1 //对于当前状态s 
2 //判断第i位是否为0，
3         (s&(1<<i))==0;//意识是将1左移i位与s进行与运算
4 //将第i位设置为1
5         s|(1<<i)//意思是将1左移i位与s进行或运算
6 //将第i位设置为0
7         s&~(1<<i)//意思是s与第i为为0，其余为1的数进行与运算 

 

exgcd

转载于:https://www.cnblogs.com/Aze-qwq/p/9922448.html