华华给月月出题

链接：https://ac.nowcoder.com/acm/contest/392/C 来源：牛客网 1≤N≤1.3×1e7 题解  这道题如果先用快速幂算一下1到n每个数字的n次幂，然后异或，复杂度O(nlogn)，就超时了; 这道题不用每个数都用快速幂来算，光算一下素数的就可以。下边引入一个积性函数的定义 积性函数的定义：  f(ab)=f(a)f(b) f（x）=x^n是一个积性函数，因为

>>阅读原文<<