第一次写博客，把昨天用记事本写的琐碎的东西复制过来：
1.c++中，long long类型的范围为正负2的64次方-1.共计18位数字
可以用%I64d（printf）也可以用cout直接输出
2.pow为double型，记得强转为long long类型，头文件为math.h
3.5>>1=2;4>>1=2;1>>1=0;
4.n>>=1等价于n/=2;
5.乘方取模问题：二分&&同余定理(模板）
6.同余定理：（a+b）%m=（a%m+b%m）%m; (a*b)%m=((a%m)*(b%m))%m；
a%m=b%m => a的任意幂求模=b的任意幂求模；
7.n&1=n%2（位运算）
8.快速乘方（模板）
9.字符串处理函数：
char* strcpy（char*dest,char*src）;
char * strcat(char *dest,char *src);把src所指的字符串添加到dest结尾处（覆盖dest结尾处的‘\0’并添加’\0’）返回指向dest的指针
int strlen（char *s）
char* strncat (char* dest,char* src,int n)把src所指的字符串的前n个字符添加到dest结尾处（覆盖dest结尾处的‘\0’并添加’\0’）返回指向dest的指针
char* strncpy(char *dest,char *src,int n);复制前n个字节（用strlen表示）
n=int strcspn(char *str1,char *str2);str1中从第一个到第n个没有str2中任意字符（遇到str2字符就停止）
int strcmp(char *str1,char *str2);2比1大就返回正值，否则返回负值，或0
int strnamp(char *str1,char *str2,int maxlen);只比较前n个字符
char *strnset（char*str，char ch，unsigned n）;把str中的字符全部换成同一个字符
10.double atan2(double y,double x)返回的是坐标与x轴的夹角，x与y可以为0，返回值范围是-3.14159到3.14159
11.double acos（double m）m的范围是-1到1，值域是0到3.14159
12.0的ASCLL值为48；A的为65；a的为97；