HDU 5895 Mathematician QSC (矩阵快速幂 + 逆元应用 + 指数循环节 + 欧拉函数)
大体题意:
题意很简单 计算表达式x^g[ny] % (s+1)
思路:
这个题弄了两天了,查了好多知识点才搞定 = =!
在看看g(n)的定义 g(n) = f(1)^2 + f(2)^2 + ... + f(n)^2;
因为
所以:
多写几个就可以看出累加法:
所以:
因此,gn是可以递推出来的!
公式是求x^g(n*y)% (s
原创
2016-09-21 15:48:36 ·
515 阅读 ·
1 评论