磨刀是一个讲究的工作,只能在n℃下进行,所以我们首先要做的就是把刀的表面温度提升到n℃。
处理刀身温度有两种方式:
1.淬火,使刀身温度提高a℃;
2.冰敷,使刀身温度降低b℃。
宝儿姐想知道,能否经过多次处理,使得刀身温度达到n℃。
标签:amp lld 图片 整数 while 情况 style isp nbsp
3 6 9
YES
1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<string> 5 #include<algorithm> 6 #define ll long long 7 using namespace std; 8 #define N 100 9 10 ll exgcd(ll a,ll b,ll x,ll y){ 11 if(!b) 12 { 13 x=1;y=0;return a; 14 } 15 else{ 16 17 ll r=exgcd(b,a%b,y,x); 18 y-=a/b*x; 19 return r; 20 } 21 22 } 23 24 int main(){ 25 ll n,a,b; 26 while(scanf("%lld%lld%lld",&n,&a,&b)!=EOF){ 27 ll r, x,y; 28 r=exgcd(a,b,x,y); 29 if(n%r==0&&x>=0&&y>=0) 30 printf("YES\n"); 31 else 32 printf("NO\n"); 33 } 34 35 return 0; 36 }
2018/7/31 -zznu-oj -问题 C: 磨刀- 【扩展欧几里得算法的基本应用】
标签:amp lld 图片 整数 while 情况 style isp nbsp
原文地址:https://www.cnblogs.com/zhazhaacmer/p/9399506.html