華華給月月出題

鏈接: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是一個積性函數,因爲
相關文章
相關標籤/搜索