身为ACMer表示遇到大数就用Java的BigInteger。
大数感觉还是用记录10^5以内的数的int数组比较快。