https://acs.jxnu.edu.cn/problem/ICPCJX2020A
一个简单的数学问题
欢欢向你请教一道数学问题,定义F(x)为x的数位和,
例如,F(123)=1+2+3=6,F(700)=7+0+0.
欢欢想让你计算
环环希望你计算每个满足和共素数的总和。F(j)F(j)i,ji,j1≤j≤i≤n1≤j≤i≤ni,ji,j
更正式地说,计算.∑i=1n∑j=1i[gcd(j,i)=1]F(j)
输入
只有一个测试案列N
输出
输出一个正数即答案。
https://acs.jxnu.edu.cn/problem/ICPCJX2020A
欢欢向你请教一道数学问题,定义F(x)为x的数位和,
例如,F(123)=1+2+3=6,F(700)=7+0+0.
欢欢想让你计算
环环希望你计算每个满足和共素数的总和。F(j)F(j)i,ji,j1≤j≤i≤n1≤j≤i≤ni,ji,j
更正式地说,计算.∑i=1n∑j=1i[gcd(j,i)=1]F(j)
输入
只有一个测试案列N
输出
输出一个正数即答案。