当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5212:Code

题目描述
WLD likes playing with codes.One day he is writing a function.Howerver,his computer breaks down because the function is too powerful.He is very sad.Can you help him?

The function:


int calc
{
  
  int res=0;
  
  for(int i=1;i<=n;i++)
    
    for(int j=1;j<=n;j++)
    
    {
      
      res+=gcd(a[i],a[j])*(gcd(a[i],a[j])-1);
      
      res%=10007;
    
    }
  
  return res;

}
输入解释
There are Multiple Cases.(At MOST $10$)

For each case:

The first line contains an integer $N(1 \leq N \leq 10000)$.

The next line contains $N$ integers $a1,a2,...,aN(1 \leq ai \leq 10000)$.
输出解释
For each case:

Print an integer,denoting what the function returns.
输入样例
5
1 3 4 2 4
输出样例
64

提示
gcd(x,y) means the greatest common divisor of x and y.
来自杭电HDUOJ的附加信息
Recommend hujie

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-5212

最后修改于 2020-10-25T23:20:44+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/65536K(Java/Others)