/ hhprob / 题库 /

无敌gcd

无敌gcd

暂无测试数据。

题目描述

小L学了gcd,拍它太耗时,所以定义\(g(i,j)\)

int g(int i,int j)
{
    return j?g(j,i%j)+1:0;
}

他想知道
\[f(i,j)=\sum_1^i\sum_1^jg(i,j)\]

输入格式

两个数x,y

输出格式

一个数:\(f(x,y)\)

数据范围

        30%:x,y<=10
        50%:x,y<=100
        70%:x,y<=1000
        100%:x,y<=10000

信息

难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者