信友队论坛
诸位且看此题
常规
其它
陶荣杰1
(Chtholly)
2024 年9 月 8 日 15:06
1
给出
n,m
,求
\sum\limits_{i=1}^n\sum\limits_{j=1}^m{gcd(i|j,i\&j)}~mod~1e9+7
要求复杂度小于
O(n^2)
,(打表的踢出去
陶荣杰1
(Chtholly)
2024 年9 月 8 日 15:06
2
这是暑假某位高人出的题目,目前还没有低于
n^2
的做法