eolymp
bolt
Try our new interface for solving problems
Problems

Divided it?

Divided it?

Given an integer and a non-negative integer $N$. Required to determine whether it is divided by the number of $M$, where $M$ can be $2$, $3$, $4$, $5$, $6$, $8$, $9$, $10$ or $11$. \InputFile The first line of input contains the number of digits in $N$. The next line contain digits number $N$ in the order in which they go to his records. The third row is the number of $M$. It is guaranteed that $N$ no more than $10^{100}$ and the record does not contain leading zeros. \OutputFile The output file you want to display \texttt{YES}, if $N$ is divisible by $M$, or \texttt{NO}, if not divided.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
1 7 
5
Output example #1
NO
Source Stage II Ukrainian School Olympiad 2011-2012, Berdichev