正題

題目鏈接:http://contest-hunter.org:83/contest/0x30%E3%80%8C%E6%95%B0%E5%AD%A6%E7%9F%A5%E8%AF%86%E3%80%8D%E4%BE%8B%E9%A2%98/3101%20%E9%98%B6%E4%B9%98%E5%88%86%E8%A7%A3

---

題目大意

質(zhì)因數(shù)分解n!n!的階乘。

---

解題思路

很簡單的數(shù)學(xué)題，將1～n1～n全部質(zhì)因數(shù)分解就好了。

---

code

#include<cstdio> #define N 1000010 using namespace std; int n,p[N]; int main() {scanf("%d",&n);for(int i=2;i<=n;i++)//枚舉1~n{int x=i;for(int j=2;j*j<=x;j++)//質(zhì)因數(shù)分解while(x%j==0) {p[j]++;x/=j;}p[x]++;}for(int i=2;i<=n;i++)//輸出if(p[i]) printf("%d %d\n",i,p[i]); }

總結(jié)

以上是生活随笔為你收集整理的Ch3101-阶乘分解【数论,质因数分解】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。