数学笔记

准备整理下做过的一些题目（还有印象的）的数学结论

1 费蜀定理 2 整除分块 3 倍数的 4 手算逆元

矩阵旋转 0 90 180 和 270

  t=abs(a-b);
  while(t!=0)
  {
      a=b;
	  b=t;
	  t=abs(a-b);

  }
 cout<<b<<endl;

int gcd(int a,int b)
{
	 return b>0 ? gcd(b,a%b):a;
}
//lcm代码如下：
int lcm(int a,int b){
		return a/gcd(a,b)*b;//防溢出 
}