无敌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
- 通过率
- ?
- 上传者