题目大意：给定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
题目1690: [Usaco2007 Dec]奶牛的旅行Time Limit:5 SecMemory Limit:64 MBSubmit:598Solved:312[Submit][Status]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。...
分类：
其他好文 时间：
2014-11-04 14:45:06
阅读次数：
282
题目Time Limit:10 SecMemory Limit:512 MBSubmit:388Solved:152[Submit][Status]DescriptionInput第一行一个正整数N。第二行共包括N个正整数，第个正整数表示Ai。第三行共包括N个正整数，第个正整数表示Bi。Output...
分类：
其他好文 时间：
2014-11-04 14:41:05
阅读次数：
282
题目1677: [Usaco2005 Jan]Sumsets 求和Time Limit:5 SecMemory Limit:64 MBSubmit:617Solved:344[Submit][Status]DescriptionFarmer John commanded his cows to se...
分类：
其他好文 时间：
2014-11-04 10:41:29
阅读次数：
200
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
题目1574: [Usaco2009 Jan]地震损坏DamageTime Limit:10 SecMemory Limit:64 MBSubmit:415Solved:226[Submit][Status]Description农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有...
分类：
其他好文 时间：
2014-11-04 01:25:52
阅读次数：
249
题目1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit:5 SecMemory Limit:64 MBDescription考虑一个 N x N (1 3 #include 4 #include 5 using namespace std; 6....
分类：
其他好文 时间：
2014-11-04 00:05:58
阅读次数：
282
3594: [Scoi2014]方伯伯的玉米田Time Limit:60 SecMemory Limit:128 MBSubmit:314Solved:132[Submit][Status]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的...
分类：
编程语言 时间：
2014-11-04 00:03:05
阅读次数：
2195
题意：求严格的次小生成树。点n 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22...
分类：
其他好文 时间：
2014-11-03 23:48:06
阅读次数：
223
题目1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit:5 SecMemory Limit:64 MBDescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的...
分类：
其他好文 时间：
2014-11-03 20:42:04
阅读次数：
259
