n名儿童希望将m块相同的巧克力糖分成份量相等的n堆,规定每块巧克力糖至多能被分成两部分。 问对怎样的n和m,所述要求能实现?
Input
n和m。 (1<=n<=1000,1<=m<=1000)
Output
如果能,则输出Yes,否则输出No。
Sample Input
7 9
12 9
11 9
Sample Output
Yes
Yes
No
#include<bits/stdc++.h>
using namespace std;
long long n,m;
bool f;
int main()
{while(scanf("%d %d",&n,&m)!=EOF){if(n<=m){f=true;}else{f=n==m+__gcd(n,m);}if(f){printf("Yesn");}else{printf("Non");}}return 0;
}
本文发布于:2024-01-29 07:36:24,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170648498713723.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |