Submission #2898075

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rp(i,n) for(int i=0;i<n;i++)
#define rep(i,m,n) for(int i=m;i<=n;i++)
#define lrp(i,n) for(long long i=0;i<n;i++)
#define lrep(i,m,n) for(long long i=m;i<=n;i++)
#define ll long long
#define sort(a) sort(a.begin(),a.end())
#define reverse(a) reverse(a.begin(),a.end())
#define vi vector<int>
#define vl vector<long long>
#define pb push_back
#define abs(a,b) (a-b>0?a-b:b-a)


int main(){
    int a,b,c;
    cin >> a >> b >> c;
    if(a==1){
        cout << "YES" << endl;
        goto Exit;
    }
    rep(i,1,a){
        if((i*a)%b==c){
            cout << "YES" << endl;
            goto Exit;
        }
    }
    cout << "NO" << endl;
    
Exit:
    ;
}

Submission Info

Judge Result