A Simple Math Problem题目翻译

A Simple Math Problem | JXNUOJhttps://acs.jxnu.edu.cn/problem/ICPCJX2020A

描述：

Huanhuan challenges you to a simple math problem.（Huanhuan用一个简单的数学问题向你发起挑战）

Define F(x) as the sum of the decimal digits of x.（定义F(x)为x的十进制数之和）

For example: F(123)=1+2+3=6, F(700)=7+0+0=7.（例如：F（123）=1+2+3=6 ，F（700）=7+0+0=7）

Huanhuan wants you to calculate the sum of F(j) for every i,j that satisfy 1≤j≤i≤n and i,j are coprime.(Huanhuan想要计算F（j）的和对于每一个I,j满足1≤j≤i≤n,且I,j互为质数)

More formally, calculate ∑i=1n∑j=1i[gcd(j,i)=1]F(j).（更正式地式子是，计算∑i=1n∑j=1i[gcd(j,i)=1]F(j)）

输入：

There are only one test case with a single integer n(1≤n≤105)n(1≤n≤105).（仅仅只有一个测试例子带有一个整数n(1≤n≤105)n(1≤n≤105)）

输出：

Print one integer, the answer of ∑i=1n∑j=1i[gcd(j,i)=1]F(j).

(打印一个整数，∑i=1n∑j=1i[gcd(j,i)=1]F(j)的答案)。

A Simple Math Problem题目翻译相关推荐

Simple Math Problem
Simple Math Problem | JXNUOJ 翻译: 描述: 通通又在玩数学游戏.她已经多次遇到这个方针了,所以不用说,她知道你说的是什么.现在她将这个问题推给你.你需要观察下面的方阵,然 ...
HDU - 5974 A Simple Math Problem 题解
D - Simple Math Problem 戳上方进入原题哟~ 题目大意给一个数 a,b. 让你求满足一下条件的 X,Y: X+Y = a LCM(X,Y) = b 解析题目给出时间限制1s, ...
FZYZ-2071 A Simple Math Problem IX
P2071 -- A Simple Math Problem IX 时间限制:1000MS 内存限制:262144KB 状态:Accepted 标签: 数学问题-博弈论 ...
A Simple Math Problem（2020 ICPC 江西省省赛）
A Simple Math Problem ∑i=1n∑j=1if(j)[gcd(i,j)=1]∑i=1n∑j=inf(i)[gcd(i,j)=1]∑i=1n∑j=1nf(i)[gcd(i,j)=1] ...
A Simple Math Problem 矩阵打水题
A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x ...
1.24A Simple Math Problem
原网址:https://acs.jxnu.edu.cn/problem/NOIOPJCH02077215 描述: Huanhuan challenges you to a simple math pr ...
【HDU - 1757】A Simple Math Problem （矩阵快速幂）
题干: Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = ...
HDU 1757 A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...
hdu A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...