MSPqwq

摘要： 给出一个n，求1-n这n个数，同n的最大公约数的和 n<=1e9 考虑枚举每个因数,对答案贡献的就是个数*大小 阅读全文

摘要： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 由于逆序排列的数量非常大，因此只需计算并输出该数 Mod 10^9 + 7的结果就可以了。 阅读全文