#自用头文件

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
 
int main()
{
	
}

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<cmath>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define closeio std::ios::sync_with_stdio(false)

int main()
{
	
}

//暂时常用的这么几个，想到再加，不知道什么时候长得可以像dalao一样写代码头文件直接甩半屏(〜￣▽￣)〜

输入优化：

inline void read(int &x)
{
	x=0;char c=getchar();
	while(c<'0' || c>'9')c=getchar();
	while(c>='0' && c<='9')
	{
		x=x*10+c-'0';
		c=getchar();
	} 
}

使用方法：

read(n);

输出优化：

inline void print(int x)
{
	if(x==0){putchar(48);return;}
	int len=0,dg[20];
	while(x>0){dg[++len]=x%10;x/=10;}
	for(int i=len;i>=1;i--)putchar(dg[i]+48);
}

使用方法：

print(n); 

GCD模板：

int gcd(int a,int b)		//最大公约数 
{
    if(a==0&&b==0)
        return -1;
    if(a<0)
        a=-a;
    if(b<0)
        b=-b;
    if(b==0)
        return a;
    return gcd(b,a%b);
}