A. Music

  • Quiz
  • AC
  • 問題理解
    • 音楽をダウンロード(DL)しようとしている。S秒分の曲をDLしたら、Playを開始する
    • DLが完了するまで、何度も曲を聞く
    • 聞いている間、常にDLは進んでいる
    • 何回聞いたらDL完了するか?
  • 解説
    • S秒DLした時にPlayして、次は何秒後に曲が止まるか(DLできた右端まで行って止まる)をxとおく
    • 下記画像の式が立つので解けます

f:id:peroon:20201202000130p:plain

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

    // input
    ll T,S,q;
    cin>>T>>S>>q;

    ll cnt=0;
    while(S<T){
      S *= q;
      cnt++;
    }
    p(cnt);
    
    return 0;
}