摘要： 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 题目描述 Description Longge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了： 定一个整数 N ，你需要求出 Σ gcd(i, N)... 阅读全文

摘要： H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i... 阅读全文