CSDN编程题-每日一练(2023-08-24)

CSDN编程题-每日一练(2023-08-24)

  • 一、题目名称:计算公式
  • 二、题目名称:蛇形矩阵
  • 三、题目名称:小玉家的电费

一、题目名称:计算公式

时间限制: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

你可能感兴趣的:(csdn编程题-每日一练,编程语言,算法,数据结构,计算公式,蛇形矩阵,小玉家的电费,矩阵,python)