数学
CharlieBrownn
八重樱花繁且枝盛,君需记累瓣必偿情。
展开
-
大数幂运算(模板)
a^nstring 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 · 554 阅读 · 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 · 429 阅读 · 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 · 129 阅读 · 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 · 326 阅读 · 0 评论