12月小结
-
快速幂模板
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; }
-
判断子串:strstr(s1, s2)
用于判断s2是否为s1的子串。
若是,返回:从s1中第1个s2开始 一直到s1尾的字符串;
否则,返回:NULL
-
异或运算:^
eg. 1^1=0
需要注意是:转换成二进制后, 按位 异或,相同为0,否则为1
eg. 1^3=?
1:00000001
3:00000011
00000010,结果是十进制下的2