using
System;
class
GFG
{
static
void
checkIfPossibleRec(
int
x,
int
a,
int
b,
bool
[]isPossible,
int
n)
{
if
(x > n)
return
;
if
(isPossible[x])
return
;
isPossible[x] =
true
;
checkIfPossibleRec(x + a, a, b, isPossible, n);
checkIfPossibleRec(x + b, a, b, isPossible, n);
}
static
bool
checkPossible(
int
n,
int
a,
int
b)
{
bool
[]isPossible =
new
bool
[n + 1];
for
(
int
i = 0; i <= n; i++)
isPossible[i] =
false
;
checkIfPossibleRec(0, a, b, isPossible, n);
return
isPossible[n];
}
static
public
void
Main ()
{
int
a = 3, b = 7, n = 8;
if
(checkPossible(a, b, n))
Console.WriteLine(
"Yes"
);
else
Console.WriteLine(
"No"
);
}
}