https://atcoder.jp/contests/abc165/tasks/abc165_b
解説
https://atcoder.jp/contests/abc165/submissions/12650100
制約が1018となっている、C++ではintではオーバーフローするので、long longで受け取ること。
入力例で1000000000000000000は3760とあるので、シミュレーションすると、結構な速さで貯金額が増えるようだ。
愚直にシミュレーションをして、何日後にX以上となるかを求めよう。
ll X; //--------------------------------------------------------------------------------------------------- void _main() { cin >> X; ll x = 100; int ans = 0; while (x < X) { x = x + x / 100; ans++; } cout << ans << endl; }