#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using Pll = pair; using Pii = pair; constexpr ll MOD = 1000000007; constexpr long double EPS = 1e-10; constexpr int dyx[4][2] = { { 0, 1}, {-1, 0}, {0,-1}, {1, 0} }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll p, q, a; cin >> p >> q >> a; if(p <= q) { ll ans = 1000000000; if(a == 0) { map mp; for(int i=0;i<100;++i) { ++mp[(p * i / 100) - (q * i / 100)]; } // for(auto itr=mp.begin(); itr!=mp.end(); ++itr) { // cerr << (itr->first) << ": " << (itr->second) << endl; // } int i = 0; while((mp.rbegin()->first) - i * (q-p) >= 0) { for(auto itr=mp.begin(); itr!=mp.end(); ++itr) { if((itr->first) - i * (q-p)) ans -= (itr->second); } ++i; } } cout << ans << endl; return 0; } map mp; for(int i=0;i<100;++i) { ++mp[(p * i / 100) - (q * i / 100)]; } // for(auto itr=mp.begin(); itr!=mp.end(); ++itr) { // cerr << (itr->first) << ": " << (itr->second) << endl; // } ll ans = (a - (mp.rbegin()->first))/(p-q) * 100; int i = (a - (mp.rbegin()->first))/(p-q); while((mp.begin()->first) + i * (p-q) < a) { for(auto itr=mp.begin(); itr!=mp.end(); ++itr) { if((itr->first) + i * (p-q) < a) ans += (itr->second); } ++i; } --ans; cout << ans << endl; }