數論筆記 前言 本文主要基本地介紹知識點，通常附有證明，可能並不太系統，順序可（一）能（定）也有一些問題（記得看目錄） 本文主要需要的前置芝士：同余，\(\,gcd,lcm\,\)，乘法逆元，線性篩，剩余系，簡化剩余系，導數 本文主要講述了（不完全按順序）：（擴展）歐拉定理，費馬小定理 ...

　　　　　　　　　　　　　　　　　　　　　　　　數論 第一章：整除理論 (2)整除的基本知識 　　定義1： 　　　　設 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就說 b 可被 a 整除，記作 b | a，且稱 b ...

原文鏈接https://www.cnblogs.com/zhouzhendong/p/Fast-Fourier-Transform.html 多項式 之 快速傅里葉變換(FFT)/數論變換(NTT)/例題與常用套路【入門】 前置技能 對復數以及復平面有一定的了解 對數論要求 ...

前言 最近在學莫比烏斯反演，然而只看懂了莫比烏斯函數，然后反演看着一臉懵逼，最后只看懂了數論分塊里面的一個分支內容（也是莫比烏斯反演的前置姿勢），整除分塊。 於是寫一篇博文記錄一下整除分塊 也稱數論分塊 數論分塊是莫比烏斯反演一個很重要的的前置知識（基本都要用到這個玩意） 已經看完莫反啦，打算寫 ...

淺談數論 隨手寫寫，就當是復習 順序隨機(因為我太菜了，所以只能想到什么寫什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 擴展歐幾里得 求解關於 \(x,y\) 的不定方程 \(ax ...

因數，也稱為約數（英語：Divisor）是一個常見的數學名詞，用於描述自然數 \(a\) 和自然數 \(b\) 之間存在的整除關系，即 \(b\)可以被\(a\) 整除。這里我們稱 \(b\) ...

目錄 1 同余 1.1 例題 2 素數 2.1 素數的定義 2.2 有關素數的一個定理 2.2.1 ...

先言 本篇文章部分內容進行了相互穿插，請結合目錄食用 。 如有不便，望見諒。 模運算 顧名思義 ， 在模意義下進行運算，滿足普通加法減法乘法運算 。 例如 \(a + b = c (mod ...