就是想多赚点币子

poj3070矩阵快速幂

简单快速幂

这个有个难点，就是他那个是到10的9次方，所以就是说，应该不能一个一个加，看了别人的方法就是用二分的方法， 优化了一下

这就是一个简单快速幂，但是还是哇了几发，主要是后来才看那个数值范围。mol为10的6次方，然后如果极限条件的话就是两个10的6次方-1的数相乘，然后就会爆int。

题目大意是这样的，输入p，a，两个数如果p是素数输出no，如果p不是素数，判断a^p%p==a是否成立，如果成立输出yes,否则输出no 很简单的事情，就是这么回事。

这主要是读题很困难，而且没有给数据范围，这就导致有个本来应该用欧几里得拓展的部分，用暴力可以做。然后就是 题意 *RSA是个很强大的加密数据的工具，对RSA系统的描述如下：选择两个大素数p、q，计算n = p q，F(n) = (p-1)(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1，e是公匙，计算d使得d e mod F(n) = 1 mod F(n)，d是私匙。加密数据的

这个就是怎么说呢？是一个斐波那契数列，设a为最大，b为次大，第一次为a+b，第二次为2a+b，第三次为3a+2b，然后就发现a的系数和b的系数是一个斐波那契数列，然后你就给他求和就行了，还有一个公式要记住，前n项的和，（1 , 1 , 2 , 3 ，5,8。。。。）那种，应该为a（n+3） - 2.然后就是来算了，（有个坑点，就是一定要开longlong矩阵，我就是因为那个debug了一下

这个题吧。。。英文读题加yy题，其实还是个快速幂。这个英文是真的好难读啊。。。 就 三个房子（a、b、c），在a房子中有很多很多外星人，外星人按次序编号，要求将外星人全部移动到c房子中，条件是：每次只能移动一个外星人，移动一次花费一分钟，每次移动只能在相邻的房子中进行，当且仅当这两个房子（外星人从一个出进另外一个）中，只有编号是最大的外形人才能移动。问最少的移动时间是多少。结果对给定值取余。其实这