【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\) ...