HDU 6588(HDU多校第一场1011):Function(莫比乌斯反演 + __int128输入输出模板)
题目大意:
让你求:∑i=1ngcd(⌊n3⌋,i)mod  998322353\sum_{i = 1}^ngcd(\lfloor\sqrt[3]{n}\rfloor,i) \mod 998322353∑i=1ngcd(⌊3n⌋,i)mod998322353
n≤1021n \leq 10 ^ {21}n≤1021
题解:
明显可以按n...
原创
2019-08-28 13:30:50 ·
221 阅读 ·
2 评论