HDU 1212 题目链接 点击打开链接
description：给定一个大数a， 求模b的结果。
题目分析：由于a很大，因此需要引入字符串进行处理！
算法分析： 同余定理
1. ( m + n ) % c = (m % c + n% c) % c
2. (m* n ) % c =( (m % c ) * ( n% c)) % c
3. (m ^ n) % c = ((m ...
分类：
其他好文 时间：
2015-08-01 10:05:20
阅读次数：
123
小光棍数时间限制：1000ms | 内存限制：65535KB难度：1描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m a = 471 + 1000....
分类：
其他好文 时间：
2015-07-31 17:57:23
阅读次数：
136
Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5930Accepted Submission(s): 4146Problem ...
分类：
其他好文 时间：
2015-07-24 20:41:03
阅读次数：
121
Big NumberProblem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task ...
分类：
其他好文 时间：
2015-07-24 20:22:28
阅读次数：
108
#include
#include
#include
using namespace std;
long long n,m;
long long int a[100];
long long int b[100];
int gcd(int a,int b){
return b == 0? a: gcd(b,a%b);
}
int main(){
int t;
scanf("%d",&t...
分类：
其他好文 时间：
2015-07-18 18:37:44
阅读次数：
112
同余定理 定义 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 数学上的记法为： a≡ b(mod d) 可以看出当n<d的时候,所有的n都对d同商,比如时钟上的小时数,都小于12,...
分类：
其他好文 时间：
2015-05-27 15:22:04
阅读次数：
139
题目链接：Big Number
题目大意：每次输入两个数，第一个是高精度，第二个数小于100000；求 a mod b
根据同余定理：
(a+b)% c = (a%c+ b%c)%c
(a*b)%c = ( a%c* b%c)%c
所以 对于大数，例如 ：123 可以这样分解
123 = （1*10+2）*10 + 3；
123 % c = ( (...
分类：
其他好文 时间：
2015-05-23 14:16:41
阅读次数：
138
也就是著名的扩展欧几里得正解。nn'+mm'= d有整数解时候d|gcd(n,m).而扩展欧几里得求出来的n' m'可能为负数。并且即使是正数也不一定是最小的正数解。这里有。根据同余定理。首先nn'+mm'= d即 nn'-m(-m') = d 式子1对于nn' ≡d (mod m) nn' - k...
分类：
其他好文 时间：
2015-04-22 01:51:02
阅读次数：
108
1 #include 2 #include 3 #include 4 #include 5 #include 6 #define sc(x) scanf("%d",&x) 7 #define pf(x) printf("%d\n",x) 8 #define P printf("\n") ...
分类：
其他好文 时间：
2015-03-13 22:04:06
阅读次数：
131
题目大意：
有N个学生，每个学生有一个唯一的学生证号(0~10^6)，但是为了学生证号的范围有点大，
所以希望找到一个最小的正整数M，使得所有学生的学生证号对模M均不同余。那么问题来
了：这个M是多少。
思路：
将M从1开始测试，把所有学生证号对M取余的结果存起来，如果发现有相同的结果，就增
大M的值继续测试，直到满足所有学生的学生证号对M均不同余。...
分类：
其他好文 时间：
2015-02-22 17:21:19
阅读次数：
155
