【BZOJ 1408】【NOI 2002】Robot

題目至關於從新定義了一下 φ 和 μ ，只不過和原定義有一些區別。 首先能夠求出第一問和第二問，這等價於在全部奇質因子中取奇數個（偶數個）互不相同的奇質因子的方案數，直接dp便可，注意 φ 函數是積性函數，直接乘起來便可。 第三問實際上就是全部方案的數量減去前兩種方案，一樣也能夠dp直接求解。可是注意因爲 φ 不是徹底積性函數，因此當一個質因子是次數是一次時乘上的是 φ(x) ，二次乘上的是 φ(

>>阅读原文<<