關於質因數分解，模板見：
二分法思想：選定乙個要進行比較的目標，在區間[l,r]之間不斷二分，直到取到與目標相等的值。
#include#include#include
using
namespace
std;
typedef
long
long
ll;const
int n=10000
;const
int mod=9901
;ll mult_mod(ll a,ll b)
a<<=1
;
if(a>=mod) a%=mod;
b>>=1
; }
return
res;
}ll pow_mod(ll x,ll n)
return
res;
}int prime[n+5
];int
tot;
int vis[n+5
];void
isprime()
}}ll factor[
100][2
];int
cnt;
//分解質因數
void
getfactor(ll x)
cnt++;}}
if(t!=1
)
}ll sum(ll p,ll n)
intmain()
printf(
"%i64d\n
",ans);
}return0;
}
poj 1845 Sumdiv ，質因子分解
題意 求a b的所有約數之和。題解 a p1 a1 p2 a2 pn an.a b的所有約數之和為 sum 1 p1 p1 2 p1 a1 b 1 p2 p2 2 p2 a2 b 1 pn pn 2 pn an b 用遞迴二分求等比數列1 pi pi 2 pi 3 pi n 1 若n為奇數,一共有偶...
POJ1845 Sumdiv 數學？逆元？
當初寫過一篇分治的 題意 求a b的所有因子之和，並對其取模 9901再輸出 對於數a p1 c1 p2 c2 pn cn，它的所有約數之和為 1 p1 p1 2 p1 3 p1 c1 b 1 p2 p2 2 p2 3 p2 c2 b 1 pn pn 2 pn 3 pn cn b 注意到約數之和的每...
Poj1845 Sumdiv 解題報告
真沒想到！其實我們可以先將 a b 分解成質因數的 因為 a b 的因數肯定是 a b 的質因數在一定的條件下相乘而成的 然後組合一下 h ovny 走開！別誤導別人！來一波公式 所有因數的和 pi 讀作pi，是 pi 的大寫，表示累乘 sigma 讀作sigma，是 sigma 的大寫，表示累加 ...