#19500: dsgdegiojti


ohmygod0193 (2.7182818284590450907955982984...)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 75658
來源 : [223.137.198.149]
最後登入時間 :
2024-01-28 12:04:13
a001. 哈囉 -- Brian Kernighan | From: [124.219.6.236] | 發表日期 : 2019-10-05 15:58

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,c,k,m=1;
	while(cin>>a>>b>>c)
	{
		m=1;
		if (a>b) 
		{
			k=b;b=a;a=k;
		} 
		if(a==1 or b==1) cout<<"Yes"<<endl;
		else if(__gcd(a,b)==1)
		{
			for(int i=c;i<(a-1)*b;i++)
			{
				k=i%a;
				for(int j=0;j<a;j++)
				{
					if(k!=0 and k!=(b%a) and k==j)
					{
						for(int t=2;t<=(a-1);t++ )
						{
							if(j==((t*b)%a)) 
							{
								if(i<(t*b))
								{
									m=0;
									cout<<"No"<<endl;
									break;
								}
							}
							
						}
					}
				
					if(m==0) break;
				}
				if(m==0) break;
			}
			if(m==1) cout<<"Yes"<<endl;
		}
		
		else cout<<"No"<<endl;
	}
}
 
ZeroJudge Forum