Wannafly挑战赛25 A.因子
传送门
[https://www.nowcoder.com/acm/contest/197/A]
题意
给你n,m,让你求n!里有多少个m
分析
看这个你就懂了
[https://blog.csdn.net/jiangpengna/article/details/38690023]//这里就是怎么统计n!里有多少个质因子i的原理
这题不同的是m不是素数,你把m分解质因子,统计每个质因子在p里的个数
然后每次取最小即可,具体看代码
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,p,ans;
int main(){ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);cin>>n>>p;ans=1e18;for(int i=2;i<=p;i++)if(p%i==0)//挑出p里的质因子i {m=n;ll cnt=0;while(m){//统计n!里有多少个质因子 i m/=i; cnt+=m;}ll sum=0; while(p%i==0){//统计p里有多少个质因子i,并并把这个因子全部抠出p p/=i; sum++; }ans=min(ans,cnt/sum);//取最小即可 } cout<<ans<<endl;return 0;
}
转载于:https://www.cnblogs.com/mch5201314/p/9732717.html
Wannafly挑战赛25 A.因子相关推荐
- Wannafly挑战赛22游记
Wannafly挑战赛22游记 幸运的人都是相似的,不幸的人各有各的不幸. --题记 A-计数器 题目大意: 有一个计数器,计数器的初始值为\(0\),每次操作你可以把计数器的值加上\(a_1,a_2 ...
- [Wannafly挑战赛2D-Delete]最短路
[Wannafly挑战赛2D-Delete]最短路 题目描述 给定一张 n 个点,m 条边的带权有向无环图,同时给定起点 S 和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 ...
- Wannafly挑战赛19
Wannafly挑战赛19 A. 队列Q 需要支持把一个元素移到队首,把一个元素移到队尾,移到队首就直接放到队首前面那个位置,原位置标为0,队尾同理. #include <bits/stdc++ ...
- Wannafly挑战赛18
Wannafly挑战赛18 A. 序列 先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可.这样时间显然不行,但是给我们一种思路,就是中间的 ...
- Wannafly 挑战赛27 题解
Wannafly 挑战赛27 题目连接 https://www.nowcoder.com/acm/contest/215#question A.灰魔法师 题目 题解 考虑到可能的完全平方数只有4004 ...
- Wannafly挑战赛24
Wannafly挑战赛24 题目连接 https://www.nowcoder.com/acm/contest/186#question A.石子游戏 题解 注意到当石子个数为偶数的时候,每回合都会减 ...
- Wannafly挑战赛18B 随机数
Wannafly挑战赛18B 随机数 设\(f_i\)表示生成\(i\)个数有奇数个1的概率. 那么显而易见的递推式:\(f_i=p(1-f_{i-1})+(1-p)f_{i-1}=(1-2p)f_{ ...
- Wannafly挑战赛14 A-直角三棱锥
Wannafly挑战赛14 A-直角三棱锥 链接:https://www.nowcoder.com/acm/contest/81/A 来源:牛客网 题目描述 在三维空间中,平面 x = 0, y = ...
- Wannafly挑战赛27 C蓝魔法师
链接Wannafly挑战赛27 C蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于等于\(k\),\(n,k\leq 2*10^3\) 假设我们正在考虑\(i\)这个子树,那么 ...
- Wannafly挑战赛26-B 冥土追魂
地址:https://www.nowcoder.com/acm/contest/212/B 思路:对于行列选取,是选择所有行中的最大值的最小值,当是并不能用贪心来做,例如 2 2 2 7 8 1 9 ...
最新文章
- 关于python编码的问题
- Java 流程控制与数组
- 2019 年百度之星·程序设计大赛 - 初赛二
- java 文件分隔_java 实现大文件分隔成多个小文件
- 【牛客 - 368C】流星雨(概率dp,乘法逆元)
- (最小生成树)prim算法
- Java讲课笔记18:异常处理
- 量化投资_波动和趋势能量比(传统盘整和趋势的量化表示)
- flex mx:TabNavigator进行选项卡切换,需要进行交互时。发生Error #1009错误
- 普通用户登录PLSQL后提示空白OK对话框错误
- kb2919355无法安装
- ERP项目基础概念整理
- Html 中的Body 标签
- 亚马逊网络关联是什么
- goto加密php,PHP文件解密求大神思路,PHP加密后有大量goto语句
- Cortex-A 系列处理器
- [Linux]线程概念_线程控制(线程与进程的区别与联系 | 线程创建 | 线程等待 | 线程终止 | 线程分离 | LWP)
- 44 | 答疑(三)
- lanswich交换机VLAN配置
- 如何用示波器测量串口