PAT（甲级）用到的模板以及知识点整理

//将数 取余 到1-mod
n=(n-1)%mod+1

//惯用将问题分成两部分
d1=sum-d2

//两个正数之和相加等于负数表示发生了正溢出

//两个负数之和相加等于正数表示发生了负溢出

//模拟输出就先进行模拟分配

	
	//进制转换模板
	do{
		arr.push_back(n%mod);
		n/=mod;
	}
	while(n!=0);