算法模板
楼上小宇
more AC, more happy!!!
展开
-
矩阵乘法快速幂模板
具体如下#include#include#includeusing namespace std;#define LL _int64 #define mod 10000007int 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 · 692 阅读 · 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 · 480 阅读 · 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 · 565 阅读 · 0 评论