摘要: 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 阅读全文
posted @ 2016-10-04 17:53 Radiumlrb 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 数学公式支持不能。。只能截图 b在模m 下存在逆元的条件: b与m互质( 即gcd(b,m) == 1 )。 求逆元又分三种方法,拓展欧几里得法,欧拉函数法,费小马法。从一般到特殊吧: 1、拓展欧几里得法: 要求:a与m互质。 代码: 2、欧拉函数法 要求:b与m互质。 代码: 3、费小马定理法 代 阅读全文
posted @ 2016-10-04 17:14 Radiumlrb 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 对正整数n,欧拉函数是少于或等于n的数中与n互质的数 阅读全文
posted @ 2016-10-04 14:58 Radiumlrb 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 糖果 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 131072/131072KB (Java/Others) Submit Status 幼儿园里有NN个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但 阅读全文
posted @ 2016-10-04 12:41 Radiumlrb 阅读(187) 评论(0) 推荐(0) 编辑