Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1880--GoGo上台阶0
1880: GoGo上台阶0
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 5
Submit: 9
Statistics
Description
GoGo共有n级楼梯要走,每一步他只可以向上走a级楼梯或者b级楼梯,请问能否正好走到第n级? n<=90
Input
第一行一个整数n,表示台阶的级数;
第二行两个整数a和b,表示每一步可以上的台阶数
Output
如果可以上到第n级台阶,输出Yes;
否则输出No
Sample Input
Copy
10 3 4
Sample Output
Copy
Yes
Source/Category
动态规划