做不出測資#4的可能:
TLE: 題目要求的範圍是1000000以內 這個範圍直接展開太大了 可以使用對數律 log(a^b)=b*log(a) 先把底數取log再乘以指數部份 節省運算資源
WA: 如果你做出來的結果少1 請記得題目要做的是位數 而不是單純的將log無條件進位就好 例如 log10(10)=1 但是10是2位數
想法提示:
對於任何一個數字的log10值 整數位以下無條件捨去後+1就是它的位數值
log10(2^10)=log(1024)=3.010, 3+1=4
log10(10)=1, 1+1=2
只有測資#4做不出來絕對不是你程式沒學好 只是你對數律沒學好而已(我已經回去重讀對數律了ww
祝編寫順利