不用大數運算的話，就只想到用unsigned long long int

把(a*b)%n變成(a%n)*(b%n)

再來也試過把乘法寫成用加的        (不知加了(a%n)  (b%n)次  跟   直接乘哪個比較快?)

請問是用什某方法優化呢?

我是用 long long 過的，乘法用快速冪的概念改成加法，並減少取 % 的次數，改成用減的 (88ms)，再最佳化 I/O (63ms)。未必最好，但給你參考看看