2020牛客寒假算法基础集训营3 E - 牛牛的随机数 (位运算)
???? ???? ????
取模改了半个小时,,后来实在看不下去加了几个函数用来取模QAQ,,,,
二进制下每一位的01周期为1<<(k+1)(k从0开始),而且前1<<k为0,后面是1,比如k=0的时候就是01010101(这种计数方式n从0开始)
#define int ll
ll qpow(int m, int k, int mod)///快速幂m^k%mod
{
ll re...
原创
2020-02-09 20:14:27 ·
212 阅读 ·
0 评论