题目 问在 1 … m 1\dots m 1…m内有多少个数是 p 1 , p 2 , … , p n ( 1 ≤ n ≤ 20 ) p_1,p_2,\dots,p_n(1\leq n\leq 20 ) p1​,p2​,…,pn​(1≤n≤20)的倍数，求这些数的和 分析 首先暴力（20!）应该是过不了的，虽然 O ( 1 0 10 ) O(10^{10}) O(1010)貌似能过，但是

http://poj.org/problem?id=2429 这题能1A感觉很好！Pollard_Rho 很神奇呀，能把这么大的数分解成素因子,然后dfs 找到其 ,lcm/gcd 的所有的因子就行了，取最优的答案 #include<iostream>#include<cstdio>#include<ctime>#include<cstring>#include<cstdlib>