2021.07.19【NOIP提高B组】模拟 Gcd会不会
思路:
首先,得出要求的东西
然后化简,用倍数法求ans,最后做一遍前缀和就行
codecodecode
#include<iostream>
#include<cstdio>
using namespace std;
long long phi[1000100], a[1000010], maxx;
long long p[100100], tot, ans[1001000];
bool v[1000100];
int main()
{
long long t;
s..
原创
2021-07-19 21:58:50 ·
111 阅读 ·
0 评论