hdu 2588 容斥

GCD

求N以内和N最大公约数>=M的数的个数。求出N的所有约数x有N=p*x,当x>=M时，只是找出小于p且和p互质的数个数，欧拉函数。

code:这里

posted @ 2012-12-22 00:29  zhang1107  阅读(114)  评论(0)  编辑  收藏  举报