#Montgomery

Modular arithmetic and Montgomery form 实现快速模乘

题目:电音之王题解:求数列前n项相乘并取模思路:①、这题的乘法是爆longlong的,可以通过快速幂的思想去解决(按数位对其中的一个数进行剖分)。当然你的乘法会多出一个log的复杂度...②、O(1)快速乘:一种O(1)复杂度求解整数相乘取模的思路(它对于64位的整型也是适用的):  来自2009年国家集训队论文:骆可...