BZOJ3529: [Sdoi2014]数表_求 ∑ n 1 ∑ m 1 gcd(i,j)-CSDN博客

网友收藏2024-01-25 00:58

链接地址：https://blog.csdn.net/Ep1C_HeReT1c/article/details/72770070
链接标题：BZOJ3529: [Sdoi2014]数表_求 ∑ n 1 ∑ m 1 gcd(i,j)-CSDN博客
所属网站：blog.csdn.net
被收藏次数：2085

文章浏览阅读362次。BZOJ3529看着这个a的限制看着就很讨厌，就先拿掉。弱化版的题目就是求∑i=1n∑j=1m∑d=1min(n,m)F(d)[gcd(i,j)==d]\sum_{i=1}^n\sum_{j=1}^m \sum_{d=1}^{min(n,m)}F(d)[gcd(i,j)==d] F(i)F(i)表示i的约数和。稍作变形： ∑d=1min(n,m)F(d)∑i=1n/d∑j=1m/d[gc_求 ∑ n 1 ∑ m 1 gcd(i,j)

本文地址：https://tebull.com/detail/570363.html

标签：求 ∑ n 1 ∑ m 1 gcd(i j)