思路：
同BZOJ 2005
http://blog.csdn.net/qq_31785871/article/details/54314774

//By SiriusRen #include <cstdio> #include <algorithm> using namespace std; #define int long long int a,b,d,mn,f[1000050]; signed main(){scanf("%lld%lld%lld",&a,&b,&d),mn=min(a,b);for(int i=mn;i>=d;i--){f[i]=(a/i)*(b/i);for(int j=2;i*j<=mn;j++)f[i]-=f[i*j];}printf("%lld\n",f[d]); }

轉載于:https://www.cnblogs.com/SiriusRen/p/6532094.html

總結

以上是生活随笔為你收集整理的BZOJ 2045 容斥原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。