摘要：
题意有个大小n*m（两个数都不大于10的12次幂）的表格，table[i][j]的值为gcd(i, j)。给出k（<=10000)个数 判断这个序列是否在表格中的某一列出现过 考虑解满足的条件 显然行必须为序列中所有数的倍数，那么我们先考虑最小公倍数 此时对于列，有 y % a1 == 0; (y 阅读全文
摘要：
测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) 阅读全文