- 博客(13)
- 收藏
- 关注
原创 ZOJ 3772 Calculate the Function(线段树+矩阵)
ZOJ 3772 Calculate the Function(线段树+矩阵)
2015-05-11 16:49:52 800
转载 递推式求循环节的方法
大致说下递推式循环节的解决方案:problem: f(n)=a*f(n-1)+b*f(n-2),求f(n)%p的循环节solution: 1.对p进行质因数分解,p = p1^a1 * p2^a2 * p3^a3 ... * pn^an2.分别求 p1^a1,p2^a2,...,pn^an的循环节,然后取最小公倍数至于怎么求对 px^ax 的循环节,这里用到了二次剩余2.1
2015-05-10 20:26:53 2404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人