南洋理工ACM阶乘因式分解(二)070
来源:互联网 发布:网络英语培训中心 编辑:程序博客网 时间:2024/04/29 17:17
阶乘因式分解(二)
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
给定两个数n,m,其中m是一个素数。
将n(0<=n<=2^31)的阶乘分解质因数,求其中有多少个m。
注:^为求幂符号。
- 输入
- 第一行是一个整数s(0<s<=100),表示测试数据的组数
随后的s行, 每行有两个整数n,m。 - 输出
- 输出m的个数
- 样例输入
3100 516 21000000000 13
- 样例输出
241583333329
- 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);}}
0 0
- 南洋理工ACM阶乘因式分解(二)070
- 南洋理工 70阶乘因式分解(二)
- 南阳理工:阶乘因式分解(二)
- 韩信点兵(南洋理工ACM)
- 南洋理工ACM——阶乘的0
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 阶乘因式分解(二)
- 南阳理工:阶乘因式分解(一)
- 南阳理工OJ_阶乘因式分解(一)
- 【南阳理工】 56 阶乘因式分解(一)
- ACM-阶乘因式分解(一)
- 【五校联考5day1】登山
- 牛客网 | 替换空格
- 使用matlab软件打开一幅图片并且分别提取其中的RGB分量并显示
- LBS(Location Based Service)
- hexo建立github,gitcafe博客并实时同步的要点
- 南洋理工ACM阶乘因式分解(二)070
- “艰难的”第一步
- 对10个数进行排序
- 第四周项目6--多项式求和
- linux git reset –hard的误操作解决方法
- 151011C#学习笔记
- 由异步非阻塞引发的思考
- Linux下的socket编程实践(五)设置套接字I/O超时的方案
- leetcode290 : Word Pattern