这可是一个难过的暑假哇，别白过

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11918 Accepted: 5113DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mo...

                                      Generations of Tribbles  Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 25 Solved: 23  Description  Tribbles are the cute, fuzzy, cuddly a...

  题意一目了然，中间会改变的矩阵快速幂。 很显然，我并没有做过这种题，只做过中间不会改变的矩阵快速幂。 于是看题解发现我可以在矩阵中多加一个维度来储存每次加上的一个数，开一个三维矩阵。 | d c  [p/i] |        | f(n-1) | | 1 0    0   |   *   | f(n-2) | | 0 0    1   |        |     1   |...

为了练习使用矩阵快速幂就写了矩阵快速幂，其实这道题更方便的做法是找规律，由于n由n-1和n-2确定，而n-1和n-2范围是0到6，所以共有7*7=49种结果，所以49必定是一个循环。 #include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> #includ...