[欧拉函数+推式子+NTT]2019ICPC南京网络赛 C Tsy's number 5
https://nanti.jisuanke.com/t/41300
题意:对1e5范围内的n求以上这么个东西%998244353
我太难了。这个题太难了。
前半部分是题解的内容,我作为一个数论菜鸡琢磨了一琢磨也看懂了,就是不会NTT的我后面看不懂,问过大佬之后写了点解释咳咳。
fi表示的是欧拉函数值==i的数的个数
然后,对于一个i,绿色的部分是好求的,然后就是求红...
原创
2019-09-04 11:32:15 ·
302 阅读 ·
0 评论