【BZOJ1257】余數之和（數論分塊，暴力） 題解 Description 給出正整數n和k，計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余數。例如j(5, 3)=3 mod 1 + 3 mod ...

題目描述 去年的Lucas非常喜歡數論題，但是一年以后的Lucas卻不那么喜歡了。 在整理以前的試題時，發現了這樣一道題目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的約數個數。他現在長大了，題目也變難了。 求如下表達式的值 ...

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

題目描述 Zeit und Raum trennen dich und mich. 時空將你我分開。 B 君在玩一個游戲，這個游戲由 n 個燈和 n 個開關組成，給定這 n 個燈 ...

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

轉載請聲明出處 目錄說：我在右邊 看了好多人的博客都不太全，勵志做出最全的數論知識 持續更新中... 前置知識 整除 計數原理 同余 質數與約數 質數與合數 篩法 約數個數定理與約數和定理 淺談gcd與exgcd gcd與exgcd 裴蜀定理 逆元 線性同余方程 形如\(ax ...

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

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