PKU1423
http://acm.pku.edu.cn/JudgeOnline/problem?id=1423 微妙な精度の問題で、なかなか通らなかった問題。一度通るとなんとかなりそうなのだが・・・。
階乗の数の桁数を求める問題だが、もちろん桁数が半端じゃないので実際に階乗計算するわけにはいかない。本当は超短いコードを公開しようと思ってたのだけど、もうちょっといろんな人がやってからの方が面白いかなーと思うので一般的な解き方を説明しておく。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1423 微妙な精度の問題で、なかなか通らなかった問題。一度通るとなんとかなりそうなのだが・・・。
階乗の数の桁数を求める問題だが、もちろん桁数が半端じゃないので実際に階乗計算するわけにはいかない。本当は超短いコードを公開しようと思ってたのだけど、もうちょっといろんな人がやってからの方が面白いかなーと思うので一般的な解き方を説明しておく。