大数乘法取模运算(二进制)
问题: 求 (a*b) % m 的值,其中 a,b,m 是1到10^18; 如果直接乘的话,因为a和b还有m都很大,那么会溢出long long,所以需要一些方法; 朴素的想法是用数组模拟高精度 ...
问题: 求 (a*b) % m 的值,其中 a,b,m 是1到10^18; 如果直接乘的话,因为a和b还有m都很大,那么会溢出long long,所以需要一些方法; 朴素的想法是用数组模拟高精度 ...