在线求助qwq
by 月离 @ 2019-11-05 09:24:36
@[月离](/user/125133) 因为您tql
by [已注销]!A8&kFzt @ 2019-11-05 16:15:43
@[月离](/user/125133) 因为你没开`long long`
虽然好像这两年后的答复应该也没什么用了吧
by Z_301 @ 2021-12-16 13:01:23
@[Z_301](/user/175087)
时隔两年qwq我还是不会，这题我在第二行
```cpp
#define int long long
```
不行吗？
by 月离 @ 2021-12-21 22:41:23
@[月离](/user/125133) 抱歉没看见qwq
又看了一下找到原因了，你第14行那个`i<maxn`在 $n$ 为质数时，`phi[n]`处理不到，要改为`i<=maxn`。
还有一个小问题，你第24行如果`i%prime[j]==0`，最好break，否则线性筛复杂度会挂成 $O(n\log n)$ ，虽然在这题中没啥影响。
by Z_301 @ 2021-12-22 12:19:59
@[Z_301](/user/175087)
谢谢大佬，大佬强的
by 月离 @ 2021-12-24 12:59:29