记录编号	234308	评测结果	AAAAAAATTT
题目名称	[NOIP 2012]同余方程	最终得分	70
用户昵称	小明	是否通过	未通过
代码语言	C++	运行时间	3.655 s
提交时间	2016-03-07 20:01:41	内存使用	0.29 MiB

#include<stdio.h>
int main()
{
	freopen("mod.in","r",stdin);
    freopen("mod.out","w",stdout);
	int a,b,c,i,d,x=0,z=0;
	scanf("%d%d",&a,&b);
	c=a%b;
	for(i=1;i<=3;i++)
	{
		d=(b-x)/c+1;
		x=x+d*c;
		x%=b;
		z+=d;
		if(x==1)
			break;
		i--;
	}
	printf("%d",z);
	return 0;
}