题目链接

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

思路：指数循环节。

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

所以可以写个dfs或者先预处理出每一层m存一下。

题目链接

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

题意：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))

资料先行：

指数循环节证明

指数循环节2

对指数循环节的一些理解

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

vjudge_不会指数循环节的111qqz

写完了。

首先要注意的是：

首先我们知道指数循环节公式，也就是所谓的降幂公式为：**a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c)，（ps:后面的限制条件，在x）**

括号里的话是错误的。当x<phi(c)时，该式子是错误的。

4547: Hdu5171 小奇的集合

Time Limit: 2 Sec  Memory Limit: 256 MB Submit: 263  Solved: 113 [Submit][Status][Discuss]

Description

 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大

题目链接

题意：给出n,k，以及n个正数，把n个数放在一个集合里，进行k次操作，每次操作取最大的数和次大的数放进集合。问k次操作结束后，集合中所有数的和。

沈阳打铁了。。。。

具体不多说了。。。总之现在格外消沉，心情也很差。

可能需要一段时间缓一缓...

能缓过来就继续干...

缓不过来大概就退役了把2333

哦，没拿牌应该叫滚粗。。。

这两天一直睡不醒。。。

今天热身赛几乎睡了全场。

还是没能把自己的博客过一遍。。。

记得去年比赛前好像什么都没看呀？

大概是因为去年什么都不会所以没什么可看的吧233333

题目链接

题意：Step 1: Calculate a new NN matrix C = AB. Step 2: Calculate M = C^(N*N). Step 3: For each element x in M, calculate x % 6. All the remainders form a new matrix M’. Step 4: Calculate the sum of all the elements in M’.

思路： 水题。。就一个trick...

题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值

思路： ** 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，CA的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，我们只需要快速幂求出A^k即可。**