随笔分类 -  数论--积性函数

牛客小白月赛12-C（欧拉筛解积性方程）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/392/C 题意：给定n，求： 思路：令res[i]=iN （%MOD），因为xn是一个积性函数，即(x*y)n=xn*yn,那么我们利用线性筛，在筛的过程对素数i直接通过快速幂计算res[i]，对合数利用res[i* 阅读全文
posted @ 2019-05-25 16:20 Frank__Chen 阅读(148) 评论(0) 推荐(0)