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