题目大意：给定N,G,求
首先由欧拉定理易知当A与p互质时A^B %p=A^(B%φ(p) ) %p
这里p是一个质数 于是φ(p)=p-1=999911658
然后由于这个数不是质数 难以处理 我们将它分解质因数 然后对于每个质因数的解用中国剩余定理合并即可
然后就是999911658有一个很好的性质 999911658=2*3*4679*35617 每个质因数的次数都是1次
于是...
分类：
其他好文 时间：
2014-11-04 15:09:11
阅读次数：
296
同余：a≡b (mod m)，表示a % m==b % m同余式的运算法则：--------------------------------------------------------------------------------------------------------------中国...
分类：
其他好文 时间：
2014-11-01 17:37:20
阅读次数：
138
中国剩余定理出自《孙子算经》中的一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？这道题实际上就是解这么一个同余方程组：x≡2 (mod 3)x≡3 (mod 5)x≡2 (mod 7) 求解x至于该方程的解法，wikipedia上解释得很详细：//Reference.....
分类：
其他好文 时间：
2014-11-01 13:12:41
阅读次数：
174
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6516 Accepted Submission(s): 2450
Problem Description
集训进...
分类：
其他好文 时间：
2014-10-27 17:49:13
阅读次数：
157
生理周期简单模拟对于超出23 * 28 * 33（21252）时进行求余运算即可。#includeint main(){ //freopen("in.txt","r",stdin); int a,b,c,d,s,m=1; while(scanf("%d %d %d %d",&a,&...
分类：
其他好文 时间：
2014-10-10 12:02:54
阅读次数：
254
中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。问题：除以3余2，除以5余3，除以7余2，求这个数中国剩余定理分析我...
分类：
其他好文 时间：
2014-10-09 20:56:27
阅读次数：
283
裸题，没什么好说的第一个中国剩余定理写暴力都过了。。可见这题有多水代码：#include#include#include#include#include#includeusing namespace std;#define MAX 200000000#define ull unsigned long...
分类：
其他好文 时间：
2014-09-22 22:36:53
阅读次数：
445
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
思路：伟大的中国同余定理。公式推导见这里：http://blog.csdn.net/shanshanpt/article/details/8724769代码: /* 中国剩余定理:出自《孙子算经》 */#include#define MAX 21252int main(){ int p,...
分类：
其他好文 时间：
2014-09-21 12:39:00
阅读次数：
192
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 113666
Accepted: 35658
Description
Some people believe that there are three cycles in a person's...
分类：
其他好文 时间：
2014-09-04 22:22:40
阅读次数：
290
