Fork me on GitHub
摘要: /* dos windows 25*80 */ #include <algorithm> #include <windows.h> #include <iostream> #include <cstring> #include <cstdlib> #include <conio.h> #include <ctype.h> #include <cstdio> #include <cmath> #in 阅读全文
posted @ 2019-09-26 21:27 yelir 阅读(312) 评论(0) 推荐(0) 编辑
摘要: (扩展)中国剩余定理 对于一组同余方程 $x\equiv a_1(mod \quad n_1)$ $x\equiv a_2(mod \quad n_2)$ $x\equiv a_3(mod \ \ n_3)$ $x\equiv a_n(mod\ \ n_m)$ 对于第一个和第二个式子 则有: $x 阅读全文
posted @ 2019-09-26 19:49 yelir 阅读(227) 评论(1) 推荐(0) 编辑
摘要: Problem Description 2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来,CodeStar决定要考考他,于是 阅读全文
posted @ 2019-09-26 07:53 yelir 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 埃拉托斯特尼筛求欧拉函数 代码: 线性筛欧拉函数: 线性筛约数和: void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码: 阅读全文
posted @ 2019-09-26 07:20 yelir 阅读(168) 评论(0) 推荐(0) 编辑