Submission #8611525

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

#define pb push_back
#define mp make_pair
#define eb emplace_back


typedef long long ll;
typedef long double ld;


const ll inf = 2e9;
const ll base = 998244353;
ll mod = 1e9 + 7;



int main() {
//    srand(time(NULL));
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
//    std::random_device rd;
//    std::mt19937 g(rd());
    auto start = clock();


    ll a, b, x; cin >> a >> b >> x;

    ll cur = 1;
    ll cnt = 1;
    while(cur * a + cnt * b <= x) {
        cur *= 10;
        ++cnt;
    }
    cur /= 10;
    cnt -= 1;


    if (cur == 0) {
        cout << 0;
        return 0;
    }

    x -= b * cnt;
    x /= a;
    cout << min(x, 1000000000LL) << endl;

    std::cerr << double(clock() - start) / CLOCKS_PER_SEC << std::endl;
    return 0;
}

Submission Info

Judge Result