- 博客(2)
- 收藏
- 关注
原创 Ural 1309 Dispute (递推)
题意: 给你一个数列: f(0) = 0 f(n) = g(n,f(n-1)) g(x,y) = ((y-1)*x^5+x^3-xy+3x+7y)%9973 让你求f(n) n 思路: 令m = 9973 容易观察g(x,y) = g(x%m,y) f(x+m) = g( (x+m) %m , f(x+m-1))........ 可以得到 f(x+m) = (A*f
2014-11-09 19:27:58 1141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人