2023年7月4日
低能线性筛法不会梦到上流积性函数
摘要： 因为发现没有人整理这个所以就来写一份。 首先积性函数我们需要知道两个部分。 第一个部分是质数怎么做。 第二个部分是质数的次幂怎么做。 然后这两个部分一般会有定义。 当然我们很头疼的是用狄利克雷卷积卷出来的积性函数应该怎么计算。 首先是质数怎么做，因为质数的因数只有质数所以直接计算两个函数的乘积就好。 阅读全文
posted @ 2023-07-04 10:30 Yanami_Anna 阅读(47) 评论(0) 推荐(0)