NOIP涉及的数论
摘要：
扩展欧几里得 求二元一次不定式方程 的一组解。 线性筛质数 维护一个质数表。对于每个数 ， 从小到大枚举所有质数 ，将 打上标记。 如果 ， 停止枚举。 线性求逆元 逆元的定义：称x是a在模b意义下的逆元，可理解为。 给定一个质数 ，求出 至 的逆元。 证明： 费马小定理 若 是质数， 则 证明： 阅读全文
posted @ 2016-12-08 10:42 lcdxjsj 阅读(369) 评论(0) 推荐(0) 编辑
