摘要：
若ax≡1 mod f, 则称a关于模f的乘法逆元为x。也可表示为ax≡1(mod f)。 当a与f互素时，a关于模f的乘法逆元有唯一解。如果不互素，则无解。如果f为素数，则从1到f-1的任意数都与f互素，即在1到f-1之间都恰好有一个关于模f的乘法逆元。 （不会证明，想通了补） 首先a与f要互素， 阅读全文
posted @ 2016-04-03 19:42
jhz033
阅读(541)
评论(0)
推荐(0)
摘要：
xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1159 Accepted Submission( 阅读全文
posted @ 2016-03-28 21:32
jhz033
阅读(305)
评论(0)
推荐(0)
摘要：
摘取于http://blog.csdn.net/kenden23/article/details/37519883； 找到规律之后本题就是水题了，不过找规律也不太容易的，证明这个规律成立更加不容易。 本题就是求step和mod如果GCD（最大公约数位1）那么就是Good Choice，否则为Bad 阅读全文
posted @ 2016-03-28 19:46
jhz033
阅读(164)
评论(0)
推荐(0)
摘要：
定理：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在无数组整 数对 x，y ，使得 gcd（a，b）=ax+by。 证明： 求解 x，y的方法的理解 设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，a>b>0 时 设 a 阅读全文
posted @ 2016-03-28 19:24
jhz033
阅读(820)
评论(0)
推荐(1)
摘要：
定理：两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。最大公约数（greatest common divisor）缩写为gcd。 gcd(a,b) = gcd(b,a mod b) (不妨设a>b 且r=a mod b ,r不为0) 定理：两个整数的最大公约数等于其中较小的那个 阅读全文
posted @ 2016-03-28 19:20
jhz033
阅读(249)
评论(0)
推荐(0)
摘要：
Queue Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 449 Problem Des 阅读全文
posted @ 2016-03-28 10:31
jhz033
阅读(146)
评论(0)
推荐(0)
摘要：
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8353 Accepted: 2712 Description Newman likes playing with cats. He 阅读全文
posted @ 2016-03-27 16:06
jhz033
阅读(838)
评论(0)
推荐(0)
摘要：
首先约瑟夫问题的数学推理过程：我们知道第一个人（编号一定是（m-1） mod n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m mod n的人开始）：k k+1 k+2 ... n-2,n-1,0,1,2,... k-2并且从k开始报0。我们把他们的编号做一下转换：k --> 阅读全文
posted @ 2016-03-23 19:41
jhz033
阅读(244)
评论(0)
推荐(0)
摘要：
题意：开始序列{1}; 一次变换{1，1，2}； 两次变换{1，1，2，1，2，2，3} 。。。 求s[n];题解：打表 S1，S2，S4，S8，S16，S32。。。。。。公式 S[n]=S[最近的比其小的2的？次方]+S[n-最近的比其小的2的？次方]+n-n-最近的比其小的2的？次方;复杂度lo 阅读全文
posted @ 2016-03-20 11:26
jhz033
阅读(260)
评论(0)
推荐(0)
摘要：
/*题意：给你一个序列经过最小变换，变换一次为一个数+1，一个数-1，使得最大值与最小值相差1；思路：与最后得到的序列相差的sum/2；*/#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ... 阅读全文
posted @ 2016-03-20 10:44
jhz033
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号