随笔 - 2019年12月

12月小结

1. 快速幂模板

   const int mod=19260817;
   long long ksm(long long a,long long b) //求a^b % mod
   {
       a%=mod;
       long long ans=1;
       while(b)
       {
           if(b%2==1)ans=ans*a%mod;
           a=a*a%mod;
           b/=2;
       }
       return ans;
   }
   

2. 判断子串：strstr(s1, s2)

   用于判断s2是否为s1的子串。

   若是，返回：从s1中第1个s2开始 一直到s1尾的字符串；

   否则，返回：NULL

3. 异或运算：^

   eg. 1^1=0

   需要注意是：转换成二进制后， 按位 异或，相同为0，否则为1

   eg. 1^3=？

   1：00000001

   3：00000011

   ​ 00000010，结果是十进制下的2