nyoj56-阶乘因式分解(一)
2024-08-25 07:32:31
56-阶乘因式分解(一)
内存限制:64MB时间限制:3000msSpecial Judge: No accepted:6submit:7
题目描述:
给定两个数m,n,其中m是一个素数。
将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。
输入描述:
第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。
输出描述:
输出m的个数。
样例输入:
2
100 5
16 2
样例输出:
24
15
#include<stdio.h>
int main()
{
int s,m,n;
scanf("%d",&s);
while(s--)
{
scanf("%d%d",&n,&m);
int sum=0;
while(n)
{
n/=m;
sum+=n;
}
printf("%d\n",sum);
}
}
最新文章
- jQuery jquery.windy 快速浏览内容
- Leetcode 343. Integer Break
- mysql字段累加concat
- JBoss 系列十一:JBoss Cluster Framework Demo 介绍
- iBatis 的简单入门
- mongodb数据库调试问题:‘db object already connecting, open cannot be called multiple times’
- requests库使用
- LBS(Location Based Service)(基于位置的服务)
- Mac+Docker环境下xdebug的配置
- java随机排座位
- 学习笔记22—PS小技巧
- Leetcode题库——38.报数
- 【LOJ】#2491. 「BJOI2018」求和
- 重启ssh服务出现Redirecting to /bin/systemctl restart sshd.service
- Js apply方法详解,及其apply()方法的妙用
- pro2
- Robot Framework(Databaselibrary库操作)
- MySQL语句整理(二)
- Python学习:9.模块的安装以及调用模块
- Go 文件操作
热门文章
- qsort快速排序
- RabbitMQ发布订阅实战-实现延时重试队列
- Python之Mysql及SQLAlchemy操作总结
- Linux学习笔记:什么是x86
- Codeforces Round #FF (Div. 2) D. DZY Loves Modification 贪心+优先队列
- Android 安装应用后点击打开带来的问题
- makepy
- bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore
- 【转】坑爹的AsyncTask之根本停不下来
- BZOJ-3732 Network 图论 最小生成树 倍增