- 博客(3)
- 收藏
- 关注
RSS订阅原创 poj1006_Biorhythms_扩展欧几里得_中国剩余定理
思路： 中国剩余定理： num2表示该题要求的结果，num2+d=p+23*k1=e+28*k2=i+33*k3 即(num2+d)%23=p,(num2+d)%28=e,(num2+d)%33=i 把num2+d作为整体num 即现在要求一个数num 对23求余为p,对28求余为e,对33求余为i 若n1%23=p n2%28=e n3%33=i 要使n1+n2+n3%23=p
2016-11-27 15:07:28
370
原创 POJ3420_Quad Tiling_（找规律_矩阵_快速幂取模)
先找规律： 1:1 0000 2:5 0000 0011 1111 1001 1100 0000 0011 1111 1001 1100 3:11 0000 0000 0000 0000 1100 1111 0011 0011 1100 1001 0000 0000 0011 1100 1111 1100 1111 0011 1111 1111 1001 10
2016-11-26 22:30:07
528
原创 POJ 3070 Fibonacci （已有斐波那规律_矩阵快速幂取模）
版权声明：本文为博主原创文章，未经博主允许不得转载。 题意很明确#include using namespace std; #include #include #include const int MAXN=3; int n; int mod; class Matrix{ public: int n;//行 int m;//列 int a[MAXN][MAXN];
2016-11-26 21:30:35
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人