2020年5月3日
快速乘
摘要： 对于会溢出的乘法，除了__int128之外还有几个方法 1.类似于快速幂的思想，只不过把加法换成乘法， 快速幂:$res=\Pi p^i [a_i==1]$,将连乘改成连加 快速乘:$res=\Sigma p^i [a_i==1]$,时间复杂度O(log) 2.利用long double来在过程中替 阅读全文
posted @ 2020-05-03 12:54 nebulyu 阅读(169) 评论(0) 推荐(0) 编辑