Submission #3387531

---

Source Code Expand

/**
 *      ARC 57 A
 *      author  : kyomukyomupurin
 *      created : 2018-10-12 17:49:13
**/

#include <bits/stdc++.h>
using namespace std;
#define int64 long long

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int64 MAX = 2e12;
    
    int64 A, K; cin >> A >> K;

    if (K == 0){
        cout << MAX - A << '\n'; return 0;
    }

    int64 ans = A;
    int64 day = 0;
    while (ans < A){
        int64 temp = ans;
        ans += (1 + K * temp);
        ++day;
    }

    cout << day << '\n';
    
    return 0;
}

Submission Info

Judge Result