??
题意：输 入两个非负整数a、b和正整数n（0
思路：因为斐波那契序列要对n取模，余数只有n种，所以最多n^2项序列就开始重复，所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-18 01:15:07
阅读次数：
140
1、基本运算：///溢出情况，b为正整数
加法：(a+b) mod n = ((a mod n)+(b mod n))mod n
减法：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n
乘法：ab mod n = (a mod n)(b mod n) mod n
2、大整数取模：
char st[1000];
int m;
...
分类：
其他好文 时间：
2015-08-08 18:20:35
阅读次数：
168
首先我们看个例子这里的取模运算（取余数）出现了BUG。那么需要声明一下，负数也是可以取模操作的，并不是出现负数就是不对的我们应该把这种长整数类型看成float型数据进行处理介绍一个函数float fmod ( float $x , float $y )返回除法的浮点数余数通过这个函数的运算，就可以得...
分类：
其他好文 时间：
2015-02-15 19:17:21
阅读次数：
128
题目链接：点击打开链接
题意：计算 a^b %c 但其中b很大，可能会达到10^1000000, 故有降幂公式 a^b %c= a^(b%phi(c)+phi(c)) %c （b>=phi(c)）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-12 19:14:17
阅读次数：
138
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4789 Accepted Submission(s): 3329
Problem Description
As we know, Big Num...
分类：
其他好文 时间：
2014-09-03 16:49:46
阅读次数：
238
