1,給一個數求它所有因數的和。
公式:每個質因子從0次方加到它的最高次方,然後連乘。
比如:求18 ,(2^0 + 2)*(3^0+3+3^2) = 3*13 = 39
2,給一個數求它所有因數的個數
公式:每個質因子的最高次方+1的乘積
比如:M分解質因數的爲:M = n1^a + n2^b + n3^c+~~~~~~
則有M因數個數爲(a+1)*(b+1)*(c+1)~~~~~
1,給一個數求它所有因數的和。
公式:每個質因子從0次方加到它的最高次方,然後連乘。
比如:求18 ,(2^0 + 2)*(3^0+3+3^2) = 3*13 = 39
2,給一個數求它所有因數的個數
公式:每個質因子的最高次方+1的乘積
比如:M分解質因數的爲:M = n1^a + n2^b + n3^c+~~~~~~
則有M因數個數爲(a+1)*(b+1)*(c+1)~~~~~
最近遇到了三道數形結合的題目,不同的動機都直接指向了凸包(凸殼),利用凸殼上斜率(極角)的單調性進行二分。 1 .一個在傻X那裏淘到的一道數據結構題,from spoj: