追风蹑影

1、FZU 1402 猪的安家典型中国剩余定理#include <iostream>#include <cstdio>using namespace std;typedef long long LL;const int maxn = 1000 + 5;int a[maxn], b[maxn];LL x, y;LL Ext_Gcd(LL a, LL b, LL &x, LL &y);int ma

1、POJ 3696 The Luckiest number参考：http://www.cnblogs.com/chenxiwenruo/archive/2014/02/26/3569146.html#include #include #include #include #include #include #include #include #include #inc

参考：《快速数论变换》(作者)孙琦 郑德勋 沉仲琦 科学1980年10月第1版

1、HDU 5750 Dertouzos官方题解：#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef un

参考：《《快速数论变换》(作者)孙琦 郑德勋 沉仲琦 科学1980年10月第1版》

CodeForces_678D Iterated Linear Function题意：f(x) = Ax + B，g(0)(x) = x andg(n)(x) = f(g(n - 1)(x)) forn > 0求g(n)(x) modulo109 + 7解题思路：（快速幂，逆元）g(0)(x) = xg(1)(x) = A* x + Bg(2)(

数论，顾名思义，是对整数进行研究的理论。 是数学学科的一个重要分支，也是ACM竞赛题型中饶有趣味的一个部分。数论，有人戏称为“素论”。 可见对于素数的研究在数论中比重之大。 当然，也有不是对素数操作的算法，在这里我们也将其划归为数论。一、整数1.1 1.2 (1)0可以被任何非0数整除 (2)传递性：a | b && b | c <=> a | c. (3)如果a、b都能被c整除，

三、素数（质数）3.1素数，有无限个 除了1和它本身以外不再有其他的除数整除非素数称为合数根据算术基本定理 每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2基本判断思路： 在一般领域，对正整数n 如果用2到之间的所有整数去除，均无法整除，则n为质数质数大于等于2且不能被它本身和1以外的数整除3.2、素数的 Eratosthenes（埃拉托色尼）筛法筛素数法

四、欧拉函数

2.7扩展欧几里德算法的应用（2）求解模线性方程（线性同余方程）：一、同余式 二、线性同余式 定理 2 中国剩余定理①引入：公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答曰：二十三。《孙子算经》中虽然也有计算方法的叙述 如术曰： 「三三数之剩二，置一百四十，五五数之剩三，置

2.7扩展欧几里德算法的应用（3）求解模的逆元：例如：4关于1模7的乘法逆元为多少？ 4X≡1 mod 7 这个方程等价于求一个X和K，满足 4X=7K+1 其中X和K都是整数。若ax≡1 mod f, 则称a关于模f的乘法逆元为x。 也可表示为ax≡1(mod f)。当a与f互素时（即Gcd(a, f) = 1），a关于模f的乘法逆元有唯一解。 如果不互素，则无解。如果f为素数，则从1

三、素数（质数）3.7、算术基本定理(唯一分解定理)任何一个大于1的自然数N，都可以唯一分解成有限个质数的乘积 ，这里均为质数，其诸指数ai是正整数。这样的分解称为N的标准分解式唯一分解理论的用处很广 一般与素数挂钩的数论题，十有八九会用到这个理论HDU 1164 Eddy’s research I题意： 将一个大于1的整数分解为素数的乘积，按格式输出#include <iostream>#

1、HDU 1757 A Simple Math Problem参考：http://www.cnblogs.com/wally/archive/2013/03/01/2938305.html#include #include #include #include #include #include #include #include #include #incl