同余问题
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
【UVA11426】GCD - Extreme (II)——欧拉函数
Given the value of N, you will have to find the value of G. The definition of G is given below: G=∑i=1n∑j=i+1nGCD(i,j)G= \sum\limits_{i=1}^{n} \sum\limits_{j=i+1}^nGCD(i,j) Here GCD(i, j) means the gr原创 2016-03-30 18:07:27 · 865 阅读 · 0 评论 -
2016 Multi-University Training Contest 6
HDU【5793】——A Boring QuestionHDU【5794】——A Simple ChessHDU【5795】——A Simple NimTo My GirlfriendHDU【5802】——Windows 10原创 2016-08-04 21:18:05 · 1047 阅读 · 0 评论 -
裴蜀定理
Bzoj【2257】: [Jsoi2009]——瓶子和燃料【Bzoj】2299: [HAOI2011]——向量原创 2016-08-15 21:56:19 · 2233 阅读 · 0 评论 -
BSGS
【BZOJ】3122:【Sdoi2013】-随机数生成器【Bzoj】2242: [SDOI2011]——计算器离散对数大步小步算法bsgs原创 2016-08-15 18:07:25 · 1314 阅读 · 0 评论 -
2016 Multi-University Training Contest 4
HDU【5763】——Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAs is known to all, in many cases, a word has two meanings. Such as “he原创 2016-07-29 12:02:51 · 1029 阅读 · 0 评论 -
Codeforces 360Div2
A. Opponents time limit per test 1 second memory limit per test 256 megabytesArya has n opponents in the school. Each day he will fight with all opponents who are present this day. His opponents ha原创 2016-07-03 10:33:44 · 865 阅读 · 0 评论 -
【UVA11174】Stand in a Line——逆元+树形Dp
All the people in the byteland want to stand in a line in such a way that no person stands closer to the front of the line than his father. You are given the information about the people of the bytela原创 2016-03-27 19:53:19 · 586 阅读 · 0 评论 -
【POJ2478】Farey Sequence——欧拉数
Farey Sequence Time Limit: 1000MS Memory Limit: 65536KDescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b)原创 2016-04-08 14:23:27 · 550 阅读 · 0 评论 -
【POJ2407】Relatives——欧拉数
Relatives Time Limit: 1000MS Memory Limit: 65536KDescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime原创 2016-04-08 13:23:32 · 502 阅读 · 0 评论 -
【POJ1284】Primitive Roots——欧拉数
Primitive Roots Time Limit: 1000MS Memory Limit: 10000KDescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is e原创 2016-04-08 13:10:02 · 1043 阅读 · 0 评论 -
2016中国大学生程序设计竞赛 - 网络选拔赛
HDU【5832】——A water problemHDU【5833】——Zhu and 772002HDU【5834】——Magic boy Bi Luo with his excited treeHDU【5835】——DanganronpaHDU【5839】——Special TetrahedronHDU【5842】——Lweb and String原创 2016-08-14 21:28:35 · 1919 阅读 · 0 评论