ziliuziliu

摘要： 我们考虑在1...n-1中选取三个数不重复的有多少种？答案是(n-1)*(n-2)*(n-3)种。 每三个数组成六种序列，只有一种单增。 #include<iostream>#include<cstdio>using namespace std;int n;int main(){ scanf("%d 阅读全文

摘要： 看到这道题我们首先考虑线性筛。然而？？？2*10^9直接跪掉。 考虑每个因子i对答案的贡献，为[n/i]*i。那么？分块处理即可。 #include<iostream>#include<cstdio>using namespace std;long long x,y;long long ans=0; 阅读全文