【BZOJ2956】模积和-数论分块

• luhezhangjian 发布于
• 982 收藏

测试地址：模积和 做法：本题需要用到数论分块。 题目要求的是：∑ni=1∑mj=1[i≠j](n−⌊ni⌋i)(m−⌊mj⌋j)∑i=1n∑j=1m[i≠j](n−⌊ni⌋i)(m−⌊mj⌋j) 也就是：∑ni=1(n−⌊ni⌋i)∑mj=1(m−⌊mj⌋j)−∑min(n,m)i=1(n−⌊ni⌋i)(m−⌊mi⌋i)∑i=1n(n−⌊ni⌋i)∑j=1m(m−⌊mj⌋j)−∑i=1min...