2016 年 3月 27 日随笔档案 - 半根毛线

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

摘要：费马小定理(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 半根毛线阅读(3243) 评论(0) 推荐(0)

HDU 5651 逆元

摘要： xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 809 Accepted Submission(s 阅读全文

posted @ 2016-03-27 14:54 半根毛线阅读(250) 评论(0) 推荐(0)

HDU 5650 异或

摘要： so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 180 Problem D 阅读全文

posted @ 2016-03-27 14:28 半根毛线阅读(276) 评论(0) 推荐(0)

导航

2016年3月27日