Jzoj2756 Longge的问题

关注

原创最新推荐文章于 2026-02-23 00:51:43 发布 304 阅读 AI 写同款· GEO 优化 ›

知识图谱-Neo4j-开始构建知识图谱-01 关系（Relationships）：连接两个节点，具有方向（→ 或 ←）和类型（Type），可附加属性。属性（Properties）：键值对，存储节点或关系的详细信息（如 , ）。 (2) Cypher 查询语言直观语法：通过模式匹配直接描述图结构。高效遍历：支持复杂关系路径查询（如最短路径、模式匹配）。 3. 核心优势 (1) 原生图存储物理存储优化：数据以图结构直接存储，避免传统数据库的“表连接”开销。高效遍历：通过指针直接访问相邻节点，时间复杂度接近 O(1)。 (2) 高性阅读详情

做法可以参考这篇：jzoj2581，注意求phi(i)的方法，需要用到sqrt(i)的暴力分解算法

#include<stdio.h>
bool vis[40010];
int w[20010],t=0;
long long phi(int x){
	long long S=x;
	for(int i=0;w[i]*w[i]<=x;++i){
		if(x%w[i]==0)
			for(S=S/w[i]*(w[i]-1);x%w[i]==0;x/=w[i]);
	}
	if(x>1) S=S/x*(x-1);
	return S;
}
int main(){
	for(int i=2;i<=40000;++i){
		if(!vis[i]) w[t++]=i;
		for(int j=0;j<t&&i*w[j]<=40000;++j){
			vis[i*w[j]]=1;
			if(i%w[j]==0) break;
		}
	}
	int n; long long ans=0; scanf("%d",&n);
	for(int i=1;i*i<=n;++i)
		if(n%i==0) ans+=i*phi(n/i)+(n/i)*phi(i);
	printf("%lld\n",ans);
}

收录于