hdu 4704 Sum (隔板法,指数循环节,费马小定理)Oct 26, 2016·2 minsACM Number Theory 指数循环节 费马小定理题目链接 题意:定义s(k)为将n分成k个正整数的划分数,给出n,问s(1) + s(2) + … + s(n-1) + s(n)是多少,结果9+7,其中n<=10^100000。
hdu 4549 M斐波那契数列 (矩阵快速幂+费马小定理+指数循环节)Oct 26, 2016·2 minsACM Number Theory 指数循环节 矩阵快速幂 费马小定理题意:M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )
指数循环节学习笔记Oct 26, 2016·1 minACM Number Theory 指数循环节 费马小定理资料先行: 指数循环节证明 指数循环节2 对指数循环节的一些理解 挂了一点题目,写完来写总结。 vjudge_不会指数循环节的111qqz 写完了。 首先要注意的是: