这个人很懒,暂无签名信息
转载地址:http://blog.csdn.net/huangjingbin/article/details/19544383************************************************************************* 测试代码: ********************...
算出每个循环块的长度,直接相乘肯定是不行的,需要分解质因数,每个因子取每次分解出来数量的最大值,然后用下快速幂优化下乘法就好了,比赛时脑子短路了,一直wa #include #include #include using namespace std; const int N=3e6+10; const long long MOD=3221225473; int n; int a[N]; bool...