2019年9月27日
POJ 2115：C Looooops（exgcd）
摘要： 题目链接DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; vari... 阅读全文
posted @ 2019-09-27 22:51 宿星 阅读(83) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要： 孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三... 阅读全文
posted @ 2019-09-27 11:09 宿星 阅读(128) 评论(0) 推荐(0) 编辑
exgcd(扩展欧几里得)求同余式
摘要： 扩展欧几里得是在欧几里得辗转相除法求最大公约数的基础上求解方程 d=ax + by;其中d=gcd(a, b),以下程序可以解出x, y.#include using namespace std;long lon... 阅读全文
posted @ 2019-09-27 10:20 宿星 阅读(164) 评论(0) 推荐(0) 编辑