摘要：一时暴力一时爽，一直暴力一直爽~~（两个亿~~ 染色 题目传送门 Description Solution 我们考虑先染斜对角线再染行，那么可以发现的是，如果一个斜对角线经过的行都染了色，那选不选这条线都不会有影响。 所以，我们假设一个斜对角线经过行的区间是 \([l_i,r_i]\)，那么问题就是 阅读全文

摘要：题目传送门 题目大意 给出 \(M,k\) ，求出 \(\sum_{x|M}\sigma(x)^k\) 给出 \(P_i\)，满足 \(n=\prod_{i=1}^{n}a_i^{P_i}\)，其中 \(a_i\) 是第 \(i\) 个质数。 对于 $45%$ 的数据点满足 \(k\le 10^5\ 阅读全文