想解出這一題可不能直接用大數乘法 7*7*7*....自乘86495次(要花太多時間了)

而是要將7^86495看成(7^1)*(7^2)*(7^4)*...

所以第一步就是建立一個大數陣列，裡面存放7^(2^k)的數字

所以這個陣列有7^1、7^2、7^4、7^8、7^16....7^65536

接下來把86495轉換成二進位表示法為 10101000111011111 

代表7^86495=(7^65536)*(7^16384)*(7^4096)*(7^256)*(7^128)*(7^64)*(7^16)*(7^8)*(7^4)*(7^2)*(7^1)

所以我們只要用前面得到的7的次方陣列

取值大數相乘即可得到答案