2016年3月17日
POJ 3070 矩阵快速幂解决fib问题
摘要： 矩阵快速幂：http://www.cnblogs.com/atmacmer/p/5184736.html 题目链接 #include #include using namespace std; typedef long long ll; #define MOD 10000 ll a[7],b[7],a0[7],b0[7]; void pow_mod(ll n) { a0[1]=a0... 阅读全文
posted @ 2016-03-17 00:39 &ATM 阅读(277) 评论(0) 推荐(0) 编辑
数学#扩展欧几里德 POJ 1061&2115&2891
摘要： 寒假做的题了，先贴那时写的代码。 POJ 1061 #include #include typedef long long LL; using namespace std; void extend_gcd(LL a,LL b,LL &d,LL &x,LL &y) { if(b==0) { d=a; x=1,y=0; } else... 阅读全文
posted @ 2016-03-17 00:34 &ATM 阅读(174) 评论(0) 推荐(0) 编辑
数学之欧拉函数 &几道poj欧拉题
摘要： 欧拉函数总结+证明 欧拉函数总结2 POJ 1284 原根 #include #include #include #include #include using namespace std; int Euler(int n) { int res=n; for(int i=2;i*i1) res-=(res/n); return res; } int ... 阅读全文
posted @ 2016-03-17 00:29 &ATM 阅读(528) 评论(0) 推荐(0) 编辑
数论算法模板（不定期更新）
摘要： /**********/ #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; /***********GCD**********************/ ll gcd(ll a,... 阅读全文
posted @ 2016-03-17 00:15 &ATM 阅读(488) 评论(0) 推荐(0) 编辑
……