正题

题目链接: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

题目大意

质因数分解n!n!n!的阶乘。

解题思路

很简单的数学题，将1∼n1∼n1\sim n全部质因数分解就好了。

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++)//质因数分解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]);
}

Ch3101-阶乘分解【数论,质因数分解】相关推荐

数论质因数分解试除法
AcWing 867. 分解质因数由于我是我们队的数论选手,寒假刷题会略偏向于数论方面QWQ,在此记录 2021-01-11 刷题打卡~ AC代码: #include <bits/stdc++ ...
数论-质因数分解（最基础方法）
质因数分解的最简单方法(最好理解的方法) 对于整数 m,其质因数分解过程如下步骤: (1)生成 2~sqrt(m) 内的所有质数的质数表.(线性筛)(小于m的质数会存储在 prime[] 数组中,知 ...
Vijos P1786 质因数分解【质因数分解】
背景 NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数. 格式输入格式输入只有一行包含一个正整数n. 输出格式输出只有一行包含一个正整数p, 即较大的那 ...
c语言素数筛法与分解素因数,质因数分解及代码：
计算方法短除法求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止.分解质因数的算式的叫短除法,和除法的性质差不多,还可以用来求多个个数的公因式: 求最大公因数的一种方法,也可用来求最小 ...
数学概念——J - 数论，质因数分解
J - 数论,质因数分解 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
1624 Violet 5 樱花(Bzoj2721 LOJ10202 LUOGU1445 提高+/省选-) 交叉相乘阶乘质因数分解技巧约数个数计算
总目录在线测评地址(ybt) 在线测评地址(LOJ) 在线测评地址(LUOGU) 1.交叉相乘阶乘质因数分解技巧约数个数计算 ybt 通过测试点结果内存时间测试点1 答案正确 604K ...
python【蓝桥杯vip练习题库】BASIC-16分解质因数（数论质数分解）
试题基础练习分解质因数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解 ...
NOIP模拟整数划分（数论，质因数分解，状压DP）
这道题竟然暴力能拿到90分,大佬orzorzorz%%%%%%%%%%% --------------------------分割线(下面是正解)--------------------------- ...
求一个数的所有因数+质因数分解【数论】
先附上所有因数的求法: 我的做法:是今天误打误撞写出来的: http://exam.upc.edu.cn/problem.php?id=5062 然后,我上网找居然没有人写一个高效一点的,我这个做法其 ...

Ch3101-阶乘分解【数论,质因数分解】

正题

题目大意

解题思路

code

Ch3101-阶乘分解【数论,质因数分解】相关推荐

最新文章

热门文章