快速乘(防止爆long long)
long long q_mul( long long a, long long b, long long mod ) //快速计算 (a*b) % mod { long long ans = 0; while(b) { if(b & 1) { b--; ans =(ans+ a)%mod; } b /= 2; a = (a + a) % mod; } return ans; }
容斥:奇加偶减
memcpy:将s中第13个字符开始的4个连续字符复制到d中。(从0开始)
memcpy(d, s+12, 4)
memcpy与strcpy的区别:strcpy只能复制字符串,而memcpy可以复制任意内容。