2016年3月25日
hdu2588 GCD （欧拉函数）
摘要： GCD 题意：输入N,M(2=M的X的个数。 （文末有题） 知识点: 欧拉函数。http://www.cnblogs.com/shentr/p/5317442.html 题解一： 当M==1时，显然答案为N。 当M!=1。 X是N的因子的倍数是 gcd(X,N)>1 && X=N的p的欧拉函数值之和了。 如果dfs不是用的很溜的看解法二。 //解法1: #include #... 阅读全文
posted @ 2016-03-25 16:45 Shentr 阅读(531) 评论(0) 推荐(0) 编辑
http://www.cnblogs.com/shentr/