Violet 櫻花（數學推導 n！質因子分解）

傳送門

以下公式推導摘自洛谷題解

然後我覺得這道題就價值在如何求階乘的因子個數。

實現的時候每次除乙個p，就是從從p^k的倍數的個數變為求p^(k+1)的倍數的個數了。

最後統計答案時乘num*2+1，因為求的是（n!）^2的因子。

#include#define ll long long

#define re register
#define inf 2100000000
#define n 1000013
#define mod 1000000007
using
namespace
std;
ll read()
while(s>='
0'&&s<='9')
return x*f;
}int
notp[n],prime[n];
int tot=0
;void
init()
}}int
main()
printf(
"%lld\n
",ans);
}

洛谷P1445 Violet 櫻花 數學

我很憤怒 求方程 1 x 1 y 1 n 的正整數解的組數，其中n 10 6。解的組數，應模1e9 7。輸入格式 輸入乙個整數n 輸出格式 輸出答案 輸入樣例 1 輸出樣例 1 極其噁心的一道題.看到這種題肯定是需要化簡式子的,因為出題人不會好到給你乙個好做的式子 frac frac frac fr...

洛谷 P4167 Violet 櫻花

題面 又懶得弄題面，開個傳送門吧 分析人生第一次切數學題，我們先把方程寫出來 frac frac frac 現在我們知道的條件是x,y都是正整數 廢話 所以我們考慮單獨通過式子的變換將x,y表示出來，表示出來的式子算出來也一定是個整數 frac frac frac frac frac frac fr...

洛谷P1445 Violet 櫻花

推式子 frac frac frac 先通分 frac frac 交叉相乘 xy n x y 移項 n x y xy 0 兩邊加上 n 2 n 2 n x y xy n 2 因為方便十字相乘法因式分解 n x n y n 2 令 a n x b n y 因為 n 2 已確定 那只要確定 a 就能確定...