南洋理工ACM阶乘因式分解(二)070
2015-10-11 18:53
323 查看
阶乘因式分解(二)
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
[b][b]给定两个数n,m,其中m是一个素数。[/b][/b]
[b][b]将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。[/b][/b]
注:^为求幂符号。
输入第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。
输出输出m的个数
样例输入
3 100 5 16 2 1000000000 13
样例输出
24 15 83333329
java代码
import java.util.Scanner; public class Main { public static int Get(int x, int p) { int res = 0; while (x != 0) { res = res + x / p; x = x / p; } return res; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; while (n-- > 0) { int a = sc.nextInt(); int b = sc.nextInt(); /* * while (a != 0) { sum = sum + a / b; a = a / b; } */ sum=Get(a, b); } System.out.println(sum); } }
相关文章推荐
- 傅里叶分析之掐死教程(完整版)
- 凸包
- cgi fast-cgi fpm概念
- 约瑟夫问题
- 【五校联考5day1】登山
- 大数操作(BigInteger类、BigDecimal类)
- fedora 使用音乐播放器
- gcc的使用
- 第二章 Winsock编程接口(2)
- 安德鲁斯,最直接的方法,实现了上拉刷新下拉加载很多其他的
- 信息安全系统设计基础第五周学习总结
- Keepalived配置与使用
- 其他-HDOJ-5301-Buildings
- python实现简易网络爬虫
- ORACLE union order by
- Mysql | 查询
- ServletConfig
- Android RecyclerView相关简化
- 仿ios 图片浏览器
- 字符串比较用equals和 == 的区别