摘要：对于会溢出的乘法，除了__int128之外还有几个方法 1.类似于快速幂的思想，只不过把加法换成乘法， 快速幂:$res=\Pi p^i [a_i==1]$,将连乘改成连加 快速乘:$res=\Sigma p^i [a_i==1]$,时间复杂度O(log) 2.利用long double来在过程中替 阅读全文