指数循环节 on 111qqz's blog

hdu 3221 Brute-force Algorithm (矩阵快速幂+指数循环节)

Sun, 30 Oct 2016 16:45:32 +0000

题意：给出了一段伪代码。分析得知其实就是f[1]= a,f[2] = b,f[n]=f[n-1] * f[n-2]

hdu 2837 Calculation (指数循环节+欧拉函数)

Sun, 30 Oct 2016 15:29:59 +0000

题意：

Assume that f(0) = 1 and 0^0=1. f(n) = (n)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power of x).

hdu 4335 What is N? （指数循环节+欧拉函数)

Thu, 27 Oct 2016 12:18:20 +0000

题目链接

题意：给出b,p,m（( 0<=b<P, 1<=P<=10^5, 1 <= M <=2^64 – 1 )）,问满足图中条件的n有多少个。

uva 10692 Huge Mods (欧拉函数，指数循环节)

Wed, 26 Oct 2016 12:24:10 +0000

题目链接

题意：求一个楼梯数%m的大小。

思路：指数循环节。

需要注意的是，模数只有最外层是m，每往里一层，模数都变成m=phi(m)

hdu 4704 Sum (隔板法，指数循环节，费马小定理)

Wed, 26 Oct 2016 10:42:21 +0000

题目链接

题意：定义s(k)为将n分成k个正整数的划分数，给出n，问s(1) + s(2) + … + s(n-1) + s(n)是多少，结果9+7，其中n<=10^100000。

hdu 4549 M斐波那契数列 (矩阵快速幂+费马小定理+指数循环节)

Wed, 26 Oct 2016 09:12:43 +0000

题意：M斐波那契数列F[n]是一种整数数列，它的定义如下：

F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 )

指数循环节学习笔记

Wed, 26 Oct 2016 08:59:48 +0000

资料先行：

指数循环节证明

指数循环节2

对指数循环节的一些理解

挂了一点题目，写完来写总结。

vjudge_不会指数循环节的111qqz

写完了。

首先要注意的是：