import
java.util.*;
import
java.io.*;
class
GFG{
static
void
makestring(String S, String Target,
int
X,
int
M)
{
if
(X ==
0
|| M ==
0
) {
if
(S == Target) {
System.out.println(
"YES"
);
}
}
else
{
ArrayList<String> v1 =
new
ArrayList<String>();
for
(
int
i =
0
; i < S.length() ; i++) {
int
val = (
int
)S.charAt(i) - (
int
)
'0'
;
String a = Integer.toString(val);
v1.add(a);
}
while
(M >
0
) {
ArrayList<String> v =
new
ArrayList<String>();
for
(
int
i =
0
; i < v1.size() ; i++) {
for
(
int
j =
0
; j < v1.get(i).length() ; j++) {
int
temp = (
int
)v1.get(i).charAt(j) - (
int
)
'0'
;
temp = temp * X;
v.add(Integer.toString(temp));
}
}
v1 = v;
M -=
1
;
}
String temp =
""
;
for
(
int
i =
0
; i < v1.size() ; i++) {
for
(
int
j =
0
; j < v1.get(i).length() ; j++) {
temp+=v1.get(i).charAt(j);
}
}
if
(temp.equals(Target)) {
System.out.println(
"YES"
);
}
else
{
System.out.println(
"NO"
);
}
}
}
public
static
void
main(String args[])
{
String S =
"1234"
;
String Target =
"2550525100"
;
int
X =
5
;
int
M =
2
;
makestring(S, Target, X, M);
}
}