>>909
多倍長整数の掛け算はかなり時間かかる
O(1) ではないと思うが正確な計算量はわからん
自分の環境(Pypy3)だと200000!を計算するだけで7秒かかった