数学
CharlieBrownn
八重樱花繁且枝盛,君需记累瓣必偿情。
展开
-
大数幂运算(模板)
a^n string powint(int a,int n)//类似于字符串乘法 { string result = "1"; for (int i = 0; i < n; i++) { string tmp=""; int sum = 0, add = 0; for (int j = result.size() - ...原创 2018-08-22 19:18:11 · 550 阅读 · 0 评论 -
一个向量(x,y)逆时针绕起点旋转rad度后得到的向量为: newx = x*cos(rad)-y*sin(rad) newy = x*sin(rad)+y*cos(rad)
一个向量(x,y)逆时针绕起点旋转rad度后得到的向量为: newx = xcos(rad)-ysin(rad) newy = xsin(rad)+ycos(rad)原创 2018-09-18 21:02:38 · 416 阅读 · 0 评论 -
鬼才写的矩阵快速幂
#define MS(x) memset(x,0,sizeof(x)); typedef int ll;//矩阵计算数值该取什么单位才不会爆 //int mod=10;//模 int mod; const int maxsize = 40;//矩阵的最大尺寸 int calsize;//计算的大小 struct matrix { ll mat[maxsize][maxsize]; matr...原创 2018-09-20 16:53:45 · 125 阅读 · 0 评论 -
矩阵快速幂——循环矩阵
ll mul(ll a[maxsize],ll b[maxsize]) { ll c[maxsize]; memset(c,0,sizeof c); for(int i=0;i<n;i++) for(int j=0;j<n;j++) c[i]+=a[j]*b[(i-j+n)%n]; //模 for(int i=0;i<n;i++) b[i]=c[i...原创 2018-09-21 19:43:55 · 315 阅读 · 0 评论