2016 年 7月 29 日随笔档案 - Beserious

2016年7月29日

摘要：拓展欧几里得：当 gcd （ a ， b ）= d 时，求绝对值和最小的 x ， y 使得 x * a + y * b = d ； d = gcd （ a ， b ） = gcd （ b ， a mod b ）；设： x1 * a + y1 * b = d ； ① x2 * b + y2 * （阅读全文

posted @ 2016-07-29 16:23 Beserious 阅读(858) 评论(0) 推荐(0) 编辑

Lucas模板&快速幂模板

摘要：解析：http://blog.sina.com.cn/s/blog_b9a401a40101dghn.html 阅读全文

posted @ 2016-07-29 15:40 Beserious 阅读(287) 评论(0) 推荐(0) 编辑

HDU 5763Another Meaning

摘要： Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 526 Accepted Submission(s): 245 P 阅读全文

posted @ 2016-07-29 12:07 Beserious 阅读(480) 评论(0) 推荐(0) 编辑