luoguP1390 公约数的和 数学推导_双倍经验

luoguP1390 公约数的和 数学推导_双倍经验

Code:

#include 
#include 

#define setIO(s) freopen(s".in","r",stdin)
#define ll long long 
#define ull unsigned long long 
#define maxn 3000000
#define mod 1000000007 
#define inv 500000004
 
using namespace std;
using namespace tr1;
int vis[maxn],prime[maxn],tot; 
ll phi[maxn]; 
unordered_mapansphi;
void init(){
    phi[1] = 1; 
    for(int i=2;i

　　

posted @ 2019-03-16 14:55 EM-LGH 阅读( ...) 评论( ...) 编辑 收藏