摘要:
一、朴素递归算法 二、迭代算法 三、扩展欧式算法 阅读全文
摘要:
1 int fac[maxn], facinv[maxn]; 2 void getInv(int n) { 3 fac[0] = 1; 4 for (int i = 1; i 0; -- i) { 9 facinv[i] = (long long)facinv[i + 1] * (i + 1) % mod; 10 } 11 } 阅读全文
摘要:
一、朴素判定 二、欧拉筛判断素数 三、线性筛判断素数 四、1-n所有约数的和 阅读全文
摘要:
一、递归版快速幂 二、迭代版快速幂(常用) 阅读全文
摘要:
{ struct BigInt { int n, a[1003]; }; BigInt operator +(const BigInt& a, const BigInt& b) { BigInt c; static int s[1003]; memset(s, 0, sizeof(s)); for (int i = 0; i < a.n; ++ i) { ... 阅读全文
摘要:
纪念,进驻博客园第一天。 阅读全文