算法模板
楼上小宇
more AC, more happy!!!
展开
-
矩阵乘法快速幂模板
具体如下 #include #include #include using namespace std; #define LL _int64 #define mod 10000007 int a[100010]; struct matrix { LL m[3][3]; }; //3*3与3*3的矩阵乘法 matrix mul(matrix x, matrix y) { ma原创 2015-02-08 21:55:55 · 685 阅读 · 0 评论 -
快速幂算法模板
具体如下: while(N) { if(N&1) res=res*A; n>>=1; A=A*A; } //改进版(取模)a^b mod n : int modexp(int a, int b, int n) { int t = a, ret = 1; while(b != 0) { if(b % 2 == 1) ret *= t % n;原创 2015-02-08 21:47:56 · 466 阅读 · 0 评论 -
矩阵乘法模板
详细如下: struct matrix { LL m[3][3]; }; //3*3与3*3的矩阵乘法 matrix mul(matrix x, matrix y) { matrix temp; memset(temp.m, 0, sizeof(temp.m)); int i, j, k; for (i = 0; i < 3; i++) { for (j = 0; j < 3;原创 2015-02-08 21:52:51 · 550 阅读 · 0 评论