Tricksterism

求最大公约数与最小公约数 求最大公约数（辗转相除法||二进制）和最小公倍数 辗转相除法： 1.求t=a%b； 2.if(t!=0) m=n,n=t,重复1（调用子程序）； 3.if(t==0) 终止子程序； 4.输出此时b值； 二进制法：（适合高精度） 1.终止条件：gcd(a,a)=a;(a==b) 2.关系式： case a case 同偶 ：gcd(a,b)=2*gcd

#include #include #define LL long long #define MAXN 2000 using namespace std; int cnt; int f[MAXN][MAXN]; LL c(LL m,LL n){ cnt++; return n==1?m:1.0*m/n*c(m-1,n-1); } // //LL c(LL m,LL n){

线性筛模板 不大于n的所有素数共几个 #include int n; int prime[100000005]; bool vis[100000005]; int find(int n){ int cnt=0; for(register int i=2;i<=n;i++){ if(!vis[i]) prime[++cnt]=i; for(r

运用线性筛 //若p是x的约数，则E(x*p)=E(x)*p. //若p不是x的约数，则E(x*p)=E(x)*E(p)=E(x)*(p-1). #include #include #include using namespace std; const int MAXN=3000001; int prime[MAXN];//保存素数 bool vis[MAXN];

设m1,m2…mk是k个两两互素的正整数 则同余方程组: x ≡ a1(mod m1) x ≡ a2(mod m2) … … x ≡ ak(mod mk) 记m=m1*m2*m3……mk 有bj使mmj⋅bj≡1 (mod mj)\frac{m}{mj} \cdot bj \equiv 1 \ (mod \ mj) 则x=∑i=1kmmj⋅aj⋅bjx=\sum_{i=1}^k

题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个整数 n 输出格式： 第 1 行： f(n) mod 1000000007 的...

二话不说上代码：(如果有错误欢迎指出) //By Menteur_Hxy #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;cmath&gt; using namespace std; int rd() { int x...

spli Orz.. 乘法逆元 定义 若ax≡1modpax≡1modpax\equiv1 \mod p,则称xxx是aaa在modpmodp\mod p意义下的逆元，记为x≡a−1modpx≡a−1modpx\equiv a^{-1}\mod p 当然，aaa也是xxx在modpmodp\mod p意义下的逆元 ab=a⋅b−1ab=a⋅b−1\frac{a}{b}=a\cd...

Description “奋战三星期，造台计算机”。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，计算姬能快 速算出其生成树个数。小W不知道计算姬算的对不对，...