5845 A B的約數和（因子和與因子個數

p為質數 a為正整數，那麼p^a的因子和就是：

p^a的因子數就是a+1；

那麼對於乙個正整數n有素因子分解：

因子和就是：

①n的因子數有：

例題：tzoj 5845 求a^b的因子和

把a分解 即把a看成上面的n 因子和就是上面①處

還有個b次方 so b乘到a1那裡 即：

注意要求逆元 因為除數會過大 會損精度（質數逆元就是質數-2，除乙個數就是乘這個數的逆元）

**：

#includeusing

namespace
std;
#define mod 9901
#define ll long longll poww(ll a, ll b) 
return ans%mod;
}ll a,b;
ll f(ll n)
}if(n>1
) 
return ans%mod;
}int
main()

因子和與因子個數

摘抄於 acm icpc 程式設計系列數論及應用 基本理論 定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理 定理1 如果f是積性函式f n 那麼f的和函式f n d n f d 也是積性函式 推論 因子和函式 與因子個...

求因子和與因子個數

求因子和與因子個數 包含1和本身 所有因子個數 n 與所有因子的和 n 都是乘 積 性函式。定義1 因子和函式 定義為整數n的所有正因子之和，記為 n 定義2 因子個數函式 定義為正整數n的所有正因子個數，記為 n 定理1 設p是乙個素數，a是乙個正整數，那麼 n 1 p p 2 p a p a 1...

找乙個數的因子個數，因子和

1.所有因子個數 如果乙個數是因數，就不斷除這個數，儲存這個因子次方的數 temp 運用所有因子個數計算公式 見上圖 儲存因子個數的 ans不斷乘 temp 1 注意 當最後，在 x 不斷除因數得到的值有兩種情況 x 1，這說明 x 沒有其他因子了。x 1,這時 x 為其乙個素數因子 且這個因子大於...