数论专题（二）数论基础知识
转载自：https://blog.csdn.net/whereisherofrom/article/details/78922798 二、数论基础知识 1、欧几里德算法(辗转相除法) 2、扩展欧几里德定理 a.线性同余 ...
原文：ACM&OI 基础数论算法专题
ACM amp OI 基础数学算法专题 一 数论基础 质数及其判法 已完结 质数的两种筛法 已完结 算数基本定理与质因数分解 已完结 约数与整除 已完结 整除分块 已完结 最大公约数 最小公倍数的两种求法 已完结 同余与剩余类 已完结 互质与欧拉函数 已完结 快速幂 已完结 费马小定理与威尔逊定理 已完结 欧拉定理及其推论 拓展欧拉定理 已完结 裴属定理与拓展欧几里得算法 已完结 乘法逆元的求法 ...
2020-02-18 11:19 0 1047 推荐指数：
相关推荐
「算法笔记」基础数论
续：「算法笔记」基础数论 2。 一、整除 对于两个整数 \(a,b\)，存在两个唯一的整数 \(q,r\)，使得 \(b=aq+r\)，其中 \(0≤r<|a|\)。 特别地，若 \(r=0\)，则我们称 \(a\) 整除 \(b\)，记作 \(a\mid b\)。 对于两个正整数 ...
[探究] OI中各种初级数论算法相关
嗯，写这个是因为我太弱了\(ORZ\). #\(\mathcal{\color{silver}{1 \ \ Linear \ \ Sieve \ \ Method \ \ of \ \ Prime} ...
ACM数论之旅4---扩展欧几里德算法（欧几里德(・∀・)？是谁？）
为什么老是碰上 扩展欧几里德算法 ( •̀∀•́ )最讨厌数论了 看来是时候学一学了 度娘百科说： 首先， ax+by = gcd(a, b) 这个公式肯定有解 （( •̀∀•́ )她说根据数论中的相关定理可以证明，反正我信了） 所以 ax+by = gcd(a, b) * k ...
【数论】筛法求素数 （ACM基础知识）
当只需要求某个数是不是素数的时候，我们可以直接通过素数的定义来求，即如果可以被除1及素数本身的其他数整除，则这个数不是素数 但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以 ...
ACM/OI 出题用
之前出题，很苦恼出数据和检查程序，因为很多繁琐的工作，还很可能小手一抖出问题。 最近又在出题。。。想起之前的对拍脚本，感觉不能更方便，于是撸了一套出题用的小工具，也学习了一点点的DOS命令 ...
算法竞赛专题解析（18）：数论--素数的判定
本系列文章将于2021年整理出版，书名《算法竞赛专题解析》。 前驱教材：《算法竞赛入门到进阶》 清华大学出版社 网购：京东 当当 想要一本作者签名书？点我 如有建议，请加QQ 群：567554289，或联系作者QQ：15512356 本文在公众号同步，阅读更方便：算法专辑 公众号还有暑假 ...
数论专题（一）数论基本概念
/fzl194/p/8807138.html 一、数论基本概念 1、整除性 ...