Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1577--能否产生所有的正整数
1577: 能否产生所有的正整数
时间限制:
1
Sec
内存限制:
128 MB
提交:
24
解决:
12
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
如果给你两个正整数n和m(可以重复使用),只允许你用两种运算:加法和减法,能否产生所有的正整数?
比如,给定正整数3和5,我们可以得到1,2,3,4,5,6,...,
因为3+3产生了6,6-5产生了1,1+1得到2,1+2得到3,1+3得到4,同理可以得到所有的正整数
但是,给定正整数2和6,我们只能产生2,4,6,8,10,..., 2的倍数,不能够产生奇数,所以2和6不能产生所有的正整数
输入
两个正整数n和m
输出
如果能够产生所有的正整数,输出yes,否则输出no
样例输入
Copy
3 5
样例输出
Copy
yes
来源/分类
08更多基本循环