0
点赞
收藏
分享

微信扫一扫

https://acs.jxnu.edu.cn/problem/ICPCJX2020A)

云朵里的佛光 2022-02-05 阅读 29

一个简单的数学问题

1000 ms 131072 k

描述:

欢欢向你挑战一道简单的数学题。

定义F(x)为x的位数的和。

例如:F(123)=1+2+3=6, F(700)=7+0+0=7。

欢欢想让你计算F(j)的和对于每个i,j满足1≤j≤i≤n且i,j是互素数。

更正式的计算方法是∑i=1n∑j=1i[gcd(j,i)=1]F(j)

输入:

只有一个测试用例具有单个整数n(1≤n≤10^5)。

输出:

输出一个整数,答案是∑i=1n∑j=1i[gcd(j,i)=1]F(j)。

样例输入:

3

样例输出:

5
————————————————

举报

相关推荐

0 条评论