就是Fibonacci的矩阵算法，不过增加一点就是因为数字很大，所以需要取10000模，计算矩阵的时候取模就可以了。
本题数据不强，不过数值本来就限制整数，故此可以0ms秒了。
下面程序十分清晰了，因为分开了几个小函数了，适合初学者参考下。
#include
const int MOD = 10000;
void mulOneMatrix(int F[2][2])
{
int a =...
分类：
其他好文 时间：
2014-07-03 17:30:20
阅读次数：
157
1. lua算术操作符lua支持的算数操作符：+-*/除^指数%取模-符号2. lua关系操作符大于= ==~=不等于3. 逻辑操作符and,or,not所有逻辑操作符将false,nil 视为假，其他视为真。>print(4 and 5)5max = (x>y) and x or y类似于C语言中...
分类：
其他好文 时间：
2014-07-03 11:11:36
阅读次数：
165
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
size = $size;// $this->zone = new SplFixedArray($this->size);// } //times33::计算key的hash值,并进行节点大小的取模工作 //::实现流程1、计算key长度2、循环长度，并将每个字符转换成asicc码后...
分类：
其他好文 时间：
2014-07-02 15:08:32
阅读次数：
243
问题描述：想要在F:\PHPnow-1.5.6\htdocs\yt\Yourphp\Tpl\ 目录下新增一个Service\Default（A） 和Service\new（B） 两个主题， 系统默认情况下是读取模板是new（因为new是与系统默认读取前台模板保一致，也就是Home:F:\PHP...
分类：
其他好文 时间：
2014-07-01 18:41:02
阅读次数：
134
题目大意：
求出一个最小的x
使得 2的x次方对n取模为1
思路分析：
若要
a*b%p=1 要使得b存在
则 gcd （a，p）=1.
那么我们应用到这个题目上来。
当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。
那么n为奇数的时候，也就一定是1了。
所以直接暴力找。
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-01 15:57:47
阅读次数：
157
链接：http://vjudge.net/problem/viewProblem.action?id=19597描述：求n^k的前三位数字和后三位数字思路：题目要解决两个问题。后三位数字可以一边求高次幂一边取模，下面给出求前三位数字的方法。 n^k = (10^lg n)^k = 10^(k*...
分类：
其他好文 时间：
2014-07-01 00:58:29
阅读次数：
202
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
http://acm.hit.edu.cn/hoj/problem/view?id=3152DiceMy Tags (Edit) Source : Time limit : 1 sec Memory limit : 128 MSubmitted : 82, Ac...
分类：
其他好文 时间：
2014-06-26 14:55:08
阅读次数：
261
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数...
分类：
Web程序 时间：
2014-06-25 07:37:25
阅读次数：
298
