hdu1695容斥原理

題意：已知給定k,x,y求 1<=a<=x 1<=b<=y 中知足 gcd(a,b)=k 的(a,b)對數。（注意數對是無序的）。 1<=x,y<=1e5, 0<=k<=1e5 區間中與i不互質的個數 = （區間中i的每一個質因數的倍數個數）-（區間中i的每兩個質因數乘積的倍數）+（區間中i的每3個質因數的乘積的倍數個數）-（區間中i的每4個質因數的乘積）+…java import java.io

>>阅读原文<<