【HDOJ】3221 Brute-force Algorithm
摘要：
归来吧很好推导。T(n) = a^f(n-1)*b^f(n)%p。主要难点在于求mod和fibo。引用如下公式A^B%C = A^(B%phi(C) + phi(C))%C,满足B>=phi(C)。 1 /* */ 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-04-27 16:02 Bombe 阅读(179) 评论(0) 推荐(0) 编辑
