小巧往事

文章
4
资源
0
加入时间
2年10月17天

组合数学-容斥原理

hdu GCD题意:求gcd(x,y)==k个数,其中x属于[1,b],y属于[1,d],其中x=5,y=7与x=7,y=5,是一样的。思路:求x在[1,b],y在[1,d],gcd(x,y)=k的个数           就是求x在[1,b/k],y在[1,d/k],gcd(x,y)==1的个数不妨设b当i在[b/k+1,d/k]内求区间[1,b/k]内与其互素的数的个数,先

鼠标图片振动代码

<!--代码开始--!> <!---YeJun2605 AnyP cn- --> <!---这里只是在图片里加了一点代码进去认真看看--!><P><Atit