摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1402 题意: 给出两个长度1e5以内的大数a, b, 输出 a * b. 思路: fft模板 详情参见: m.blog.csdn.net/f_zyj/article/details/76037583 阅读全文
摘要：
题目链接: http://poj.org/problem?id=1811 题意: 判断一个数 n (2 <= n < 2^54)是否为质数, 是的话输出 "Prime", 否则输出其第一个质因子. 思路: 大数质因子分解, 直接用 pollard_rho (详情参见: http://blog.csd 阅读全文