基本思路很簡單,就是高精度計算.
使用壹線性數據結構來保存壹個超大整數,壹般使用數組.數組類型可以是任意整數類型,不過盡量以大為好,比如64位的整數.
這樣,壹個數組單位可以儲存超大整數的10個數位.
計算時,模擬手算.
優化方法有很多,比較常用的就是分解成因數冪的積,以便使用快速冪加速.
至於用到什麽函數.基本是不用的,只要用基本的語句就可以.
內存基本沒有問題,1G內存可以存下16777216個單位的64位樹,就是相當於壹個167772160位的超大數字,而壹百萬的階乘位數也大概只有5.56571*10^6