ak

爷AK小牛逼 来源： https://www.cnblogs.com/hzoi-cbx/p/11736769.html

I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!! I AK IOI!!!

哈哈哈！本蒟蒻终于在今天中午机房测试中AK全场了 （其实没啥技术含量，只有5个水题，对，全都很水） 来源： https://www.cnblogs.com/huaruoji/p/11716700.html

bsgs算法 bsgs算法，又称大小步算法（某大神称拔山盖世算法）。 主要用来解决 A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。（poj 2417 Discrete Logging） 具体步骤如下： 先把x=i*m-j，其中m=ceil(sqrt©)，（ceil是向上取整）。 这样原式就变为A^(i*m-j)=B(mod C)， 再变为A^j ×B=A^(m*i) (mod C)。 枚举j(范围0-m),将A^j×B存入hash表 枚举i(范围1-m),从hash表中寻找第一个满足A^j ×B=A^(m*i) (mod C)。 此时x=i*m-j即为所求。 在网上看到的其他题解大多用的是x=i m+j，也可以做，只是会牵扯的求逆元，所以比较麻烦。使x=i m-j就可以轻松避免这个问题了。 那么肯定有人会有疑问为何只计算到m=ceil(sqrt©)就可以确定答案呢？ x=i*m-j 也就是x 的最大值不会超过p,那超过p的怎么办 ？ 有一个公式 a^(k mod p-1)=a^k (mod p) 这个公式的推导需要用到费马小定理 k mod p-1可以看做 k-m（p-1） ,原式可化成 a k/(a (p-1)) m=a k (mod p) 根据费马小定理 a^(p-1)=1 (mod p) 其中p为质数 ，a,p 互质，可得a k/1 m=a^k (mod

　　 曾经有一段真挚的AK摆在skyh面前，但他一直意淫自己AK导致没有AK。 　　 如果非要把这AK加一个期限的话，skyh一辈子都AK不了了。 　　 　　论爆零选手的爆零原因 for(int j=1;j<=p&&i*prime[j]<maxm;++j){ isnot[i*prime[j]]=1; if(i%prime[j]==0){ mu[i*prime[j]]=0; break; } else mu[i*prime[j]]=-mu[i]; } 欧拉筛爆 for(int j=1;j<=cnt&&i*prime[j]<maxm;++j){ isnot[i*prime[j]]=1; if(i*prime[j]==0){ mu[i*prime[j]]=0; break; } else mu[i*prime[j]]=-mu[i]; }线 for(int j=1;j<=p&&i*prime[j]<maxm;++j){ isnot[i*prime[j]]=1; if(i%prime[j]==0){ mu[i*prime[j]]=0; break; } else mu[i*prime[j]]=-mu[i]; } long long ans=dp[n][0][0]+dp[n][1][1]+dp[n][3][0]+dp[n][3][1]; printf("%lld\n",ans%mod);

我就是ak了ioi 来源： https://www.cnblogs.com/hanyuweining/p/11362032.html