诸位且看此题

给出 n,m ,求

\sum\limits_{i=1}^n\sum\limits_{j=1}^m{gcd(i|j,i\&j)}~mod~1e9+7

要求复杂度小于 O(n^2),(打表的踢出去

这是暑假某位高人出的题目,目前还没有低于 n^2 的做法