POJ---1845：Sumdiv（因數和定理）

題意： 求 A^B 的所有約數和，輸出結果 mod 9901 分析： 約數和定理： A^B 的質因子無非是A的每個質因子的個數擴大了B倍，直接套公式，等比數列求和有: ，模數太小，pi - 1可能和9901不互質，就不能通過逆元來求，下面給出兩種解法： 求解： (1)    上面公式僅在 b|a 時成立，我們可以反向驗證這個公式 設 x = a / b，則 a = b * x，那麼 a % bc

>>阅读原文<<