zkfopen

摘要：逐位相乘处理进位法 乘积是逐位相乘，也就是aibjaibj，结果加入到积c的第i+j位，最后处理进位即可： 举例： 因此，思路是： 字符串反转； 逐位相乘，结果存放在v[i+j]中； 处理进位，结果存放在v[i+j]中； 将计算结果转换为字符串并反转。 C++代码： C++代码详解（代码和上面相同， 阅读全文

摘要：快速幂取模就是在O(logn)内求出an mod b的值。算法的原理是ab mod c=(a mod c)(b mod c)mod c 设计一个基于二分的递归算法 C++代码： 证明：ab mod c=(a mod c)(b mod c)mod c 假设 a = Ac + B; b = Cc + D 阅读全文