BZOJ2956: 模积和

• daijie28 发布于
• 1528 收藏

∑ni=1∑mj=1[i≠j](n mod i)(m mod j)−> ∑ni=1(n−i⌊n/i⌋)∑mj=1[i≠j](m−j⌊m/j⌋)−> ∑ni=1(n−i⌊n/i⌋)∑mj=1(m−j⌊m/j⌋)−∑ni=1(n−i⌊n/i⌋)(m−i⌊m/i⌋) 其实就是把mod和i≠j化开，然后两边都用分块弄一下就好了O(n−−√) #include #include #inc...