数论——质数与约数
一、质数 【相关概念】 因数：一整数被另一整数整除,后者即是前者的因数,如1,2,4都为8的因数 倍数：一个数能够被另一数整除，这个数就是另一数的倍数。如15能够被3或5整除，因此15是3的 ...
原文：数论-约数
因数，也称为约数 英语：Divisor 是一个常见的数学名词，用于描述自然数 a 和自然数 b 之间存在的整除关系，即 b 可以被 a 整除。这里我们称 b 是 a 的倍数， a 是 b 的因数或因子。 试除法求约数 试除法的思路很简单和求质数一样，求一个数 n 的所有约束，可以枚举从 sim n 的所有数，把它记录下来。这里有一个优化，如果 d n 那么 frac n d n ，所以约束也是成 ...
2022-04-07 22:41 0 933 推荐指数：
相关推荐
约数之和 （数论）
前言 失恋了跑过来写这题，想当年这题咕了好久，现在分分钟切了。 ACwing题目地址 Solution 通过唯一分解定理： \[A=p^{\alpha_1}_1*p^{\alpha_2 ...
POJ 1845 Sumdiv（数论，求A^B的所有约数和）
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Tota ...
数论
数论 第一章：整除理论 (2)整除的基本知识 定义1： 设 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就说 b 可被 a 整除，记作 b | a，且称 b ...
ACM数论之旅3---最大公约数gcd和最小公倍数lcm（苦海无边，回头是岸(￣∀￣)）
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( •̀∀•́ ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd ...
数论分块
前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识（基本都要用到这个玩意） 已经看完莫反啦，打算写 ...
数论入门
转载请声明出处 目录说：我在右边 看了好多人的博客都不太全，励志做出最全的数论知识 持续更新中... 前置知识 整除 计数原理 同余 质数与约数 质数与合数 筛法 约数个数定理与约数和定理 浅谈gcd与exgcd gcd与exgcd 裴蜀定理 逆元 线性同余方程 形如\(ax ...
浅谈数论
浅谈数论 随手写写，就当是复习 顺序随机(因为我太菜了，所以只能想到什么写什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 扩展欧几里得 求解关于 \(x,y\) 的不定方程 \(ax ...