·853 words·2 mins
题目链接
题意：定义s(k)为将n分成k个正整数的划分数，给出n，问s(1) + s(2) + … + s(n-1) + s(n)是多少，结果9+7，其中n<=10^100000。
思路：首先化简要求的式子。
·626 words·2 mins
题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
思路：观察发现。。。F[n] = a^(fib(n-1)) * b ^ (fib(n))
·241 words·1 min
资料先行：
指数循环节证明
指数循环节2
对指数循环节的一些理解
挂了一点题目，写完来写总结。
vjudge_不会指数循环节的111qqz
写完了。
首先要注意的是：
首先我们知道指数循环节公式，也就是所谓的降幂公式为：a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c)，（ps：后面的限制条件，在x<phi(c)的时候，该式子依然正确，只不过增加了运算复杂度。。。？ 存疑）