#include #include using namespace std; using namespace atcoder; // 1次元累積和 O(N) template vector ruiseki_1d(const vector &s) { int n = (int)s.size(); vector ret(n); ret[0] = s[0]; for(int i = 1; i < n; i++) ret[i] = ret[i - 1] + s[i]; return ret; } // 1次元累積和・区間和計算 O(1) // 累積和をとった1次元配列を用いて[x1, x2]区間の和を計算する template T ruiseki_1d_calc(const vector &s, const U x1, const U x2) { assert(x1 <= x2); T ret = s[x2]; if(x1 != 0) ret -= s[x1 - 1]; return ret; } // 2次元累積和 O(HW) template vector> ruiseki_2d(const vector> &s) { int h = (int)s.size(); int w = (int)s[0].size(); vector> ret(h, vector(w)); ret[0][0] = s[0][0]; for(int i = 1; i < w; i++) ret[0][i] = ret[0][i - 1] + s[0][i]; for(int i = 1; i < h; i++) ret[i][0] = ret[i - 1][0] + s[i][0]; for(int i = 1; i < h; i++) for(int j = 1; j < w; j++) ret[i][j] = ret[i - 1][j] + ret[i][j - 1] - ret[i - 1][j - 1] + s[i][j]; return ret; } // 2次元累積和・区間和計算 O(1) // 累積和をとった2次元配列を用いて[x1, x2] × [y1, y2]区間の和を計算する template T ruiseki_2d_calc(const vector> &s, const U x1, const U y1, const U x2, const U y2) { assert(x1 <= x2 && y1 <= y2); T ret = s[x2][y2]; if(y1 != 0) ret -= s[x2][y1 - 1]; if(x1 != 0) ret -= s[x1 - 1][y2]; if(x1 != 0 && y1 != 0) ret += s[x1 - 1][y1 - 1]; return ret; } // 最大公約数 O(log(min(a, b))) template T gcd(T a, T b) { if(a % b == 0) return b; else return gcd(b, a % b); } // ランレングス圧縮(文字列) O(|S|) vector> rle_string(const string &s) { vector> ret; int cnt = 1; for(int i = 0; i < (int)s.size() - 1; i++) { if(s[i] != s[i + 1]) { ret.push_back({s[i], cnt}); cnt = 0; } cnt++; } ret.push_back({s.back(), cnt}); return ret; } // ランレングス圧縮(配列) O(N) template vector> rle_vector(const vector &v) { vector> ret; int cnt = 1; for(int i = 0; i < (int)v.size() - 1; i++) { if(v[i] != v[i + 1]) { ret.push_back({v[i], cnt}); cnt = 0; } cnt++; } ret.push_back({v.back(), cnt}); return ret; } int main() { int64_t a, b, c; cin >> a >> b >> c; bool ex = false; for(int64_t i = 1; i < 100000; i++) { if(a * i - b <= 0 && a * i == c) { cout << i << endl; ex = true; } else if(a * i - b > 0 && a * i - b == c) { cout << i << endl; ex = true; } } if(!ex) cout << -1 << endl; return 0; }