逆元 - 随笔分类 - 半根毛线

2016 ACM/ICPC Asia Regional Shenyang Online 1003/HDU 5894 数学/组合数/逆元

摘要：hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 802 Accepted Submi 阅读全文

posted @ 2016-09-21 21:45 半根毛线阅读(342) 评论(0) 推荐(0) 编辑

2016"百度之星" - 资格赛（Astar Round1） A

摘要：Problem A Accepts: 1551 Submissions: 11043 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem A Accepts: 1551 Su 阅读全文

posted @ 2016-05-15 16:59 半根毛线阅读(215) 评论(0) 推荐(0) 编辑

费马小定理求逆元以及求逆元普遍式子总结

摘要：费马小定理(Fermat Theory) 假如p是质数，且(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。当涉及取模运算的计算中，如果有除法，不能直接除以一个数，而应该变成乘以它的阅读全文

posted @ 2016-03-27 15:20 半根毛线阅读(3164) 评论(0) 推荐(0) 编辑

导航

统计

随笔分类 - 逆元