时间限制:1000ms内存限制:256M
题目描述:
给定整数n。 计算公式: n i-1 ∑ ∑ [gcd(i + j, i - j) = 1] i=1 j=1
输入描述:
输入整数n。(1<=n<=1e6)
输出描述:
输出答案
示例:
✔️ 示例1: 输入 233 输出 11065
解题思路:
首先,我们需要明确计算公式的含义。公式中的i和j都是从1开始的,并且满足gc