16.6 log 複雜度:一直除以 2
\log 終於登場。10.1 當時說「先不用懂」,現在用一句話就能懂:
看它實戰:Codeforces 1475A - Odd Divisor。給 t \le 10^4 筆詢問,每筆一個 2 \le n \le 10^{14},判斷 n 有沒有大於 1 的奇因數。
\log 終於登場。10.1 當時說「先不用懂」,現在用一句話就能懂:
看它實戰:Codeforces 1475A - Odd Divisor。給 t \le 10^4 筆詢問,每筆一個 2 \le n \le 10^{14},判斷 n 有沒有大於 1 的奇因數。