2015年8月14日

hdu 3460 Ancient Printer

摘要： Ancient PrinterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1411Accepted Submission(s): 705Pro... 阅读全文

posted @ 2015-08-14 15:03 鱼泪儿 阅读(163) 评论(0) 推荐(0) 编辑

数学（1.费马定理 2.扩展欧几里德算法 3.莫比乌斯反演）

摘要： 费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为： 假如p是质数，且Gcd(a,p)=1，那么 a(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。扩展欧几里德算法是用来在已知a, ... 阅读全文

posted @ 2015-08-14 10:23 鱼泪儿 阅读(207) 评论(0) 推荐(0) 编辑

导航