首页 > 试题广场 >

小A的数学题

[编程题]小A的数学题

小A最近开始研究数论题了，这一次他随手写出来一个式子， $∑_{i=1}^{n}∑_{j=1}^{m}gcd(i,j)^{2}$ ，但是他发现他并不太会计算这个式子，你可以告诉他这个结果吗，答案可能会比较大，请模上1000000007。

示例1

输入

2 2

算法知识视频讲解

godhands

发表于 2022-04-02 18:04:04

题目名称小A的数学题题目大意给定n、m,求 ∑i=1n∑j=1mgcd(i,j)2\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^2∑i=1n∑j=1mgcd(i,j)2 实现思路容斥原理：易知gcd(i,j)范围是1~min(n,m),因此枚举gcd即可求出每个展开全文

思维题

难度：

0条回答 0收藏 12浏览

查看代码

小A的数学题

扫一扫，把题目装进口袋