ACM-ICPC 2018 南京赛区网络预赛 题解（未完）

目录

 

A.An Olympian Math Problem【签到题】

J.Sum【分解质因数+线性筛】

---

A.An Olympian Math Problem【签到题】

传送门

题意：

给你一个n

求S模n的值

题解：推规律

AC_code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	int t;
	scanf("%d", &t);
	while(t--) {
		ll n;
		cin>>n;
		cout<<n-1<<endl;
	}
	return 0;
}

J.Sum【分解质因数+线性筛】

传送门

题意：给你一个数n

f（n）为     定义a*b = n 且 a和b不为某个数的平方数的倍数   的对数