{"raw_statement":[{"iden":"problem statement","content":"We ask you to select some number of positive integers, and calculate the sum of them.\nIt is allowed to select as many integers as you like, and as large integers as you wish. You have to follow these, however: each selected integer needs to be a multiple of $A$, and you need to select at least one integer.\nYour objective is to make the sum congruent to $C$ modulo $B$. Determine whether this is possible.\nIf the objective is achievable, print `YES`. Otherwise, print `NO`."},{"iden":"constraints","content":"*   $1 ≤ A ≤ 100$\n*   $1 ≤ B ≤ 100$\n*   $0 ≤ C < B$"},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$A$ $B$ $C$"},{"iden":"sample input 1","content":"7 5 1"},{"iden":"sample output 1","content":"YES\n\nFor example, if you select $7$ and $14$, the sum $21$ is congruent to $1$ modulo $5$."},{"iden":"sample input 2","content":"2 2 1"},{"iden":"sample output 2","content":"NO\n\nThe sum of even numbers, no matter how many, is never odd."},{"iden":"sample input 3","content":"1 100 97"},{"iden":"sample output 3","content":"YES\n\nYou can select $97$, since you may select multiples of $1$, that is, all integers."},{"iden":"sample input 4","content":"40 98 58"},{"iden":"sample output 4","content":"YES"},{"iden":"sample input 5","content":"77 42 36"},{"iden":"sample output 5","content":"NO"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}