摘要: 一、朴素递归算法 二、迭代算法 三、扩展欧式算法 阅读全文
posted @ 2017-01-25 15:56 Mr.9Pounds15Pence 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 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 } 阅读全文
posted @ 2017-01-25 15:54 Mr.9Pounds15Pence 阅读(650) 评论(0) 推荐(0) 编辑
摘要: 一、朴素判定 二、欧拉筛判断素数 三、线性筛判断素数 四、1-n所有约数的和 阅读全文
posted @ 2017-01-25 15:52 Mr.9Pounds15Pence 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 一、递归版快速幂 二、迭代版快速幂(常用) 阅读全文
posted @ 2017-01-25 15:49 Mr.9Pounds15Pence 阅读(97) 评论(0) 推荐(0) 编辑
摘要: { 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) { ... 阅读全文
posted @ 2017-01-25 15:49 Mr.9Pounds15Pence 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 纪念,进驻博客园第一天。 阅读全文
posted @ 2017-01-25 14:23 Mr.9Pounds15Pence 阅读(93) 评论(0) 推荐(0) 编辑