这。。。。。。
枚举一下、K,然后就出来了K的倍数,用类似容斥的东西加加减减就行了。(说起来好简单啊,,,)
1 #include2 #define N 200005 3 #define LL long long 4 #define inf 0x3f3f3f3f 5 #define ls c[x][0] 6 #define rs c[x][1] 7 using namespace std; 8 inline int ra() 9 {10 int x=0,f=1; char ch=getchar();11 while (ch<'0' || ch>'9') { if (ch=='-') f=-1; ch=getchar();}12 while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}13 return x*f;14 }15 LL ans;16 LL f[N];17 int main()18 {19 int n=ra(),m=ra(),k=min(n,m);20 for (int i=k; i>=1; i--)21 {22 f[i]=(LL)(n/i)*(m/i);23 for (int j=i+i; j<=k; j+=i) f[i]-=f[j];24 ans+=f[i]*(2*i-1); 25 }26 cout<