阶乘因式分解（一）/java

阶乘因式分解（一）

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

描述

给定两个数m,n,其中m是一个素数。

将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。

输入

第一行是一个整数s（0<s<=100)，表示测试数据的组数
随后的s行, 每行有两个整数n，m。

输出

输出m的个数。

样例输入

2

100 5

16 2

样例输出

24

15

 <--------------------------------------------------------------------------------------------------->

package man;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Stratum{//将数据分解
    private int m;//素数
    private int n;//分解的数
    private int input=1;//数据输出         应为还要算上本生，所以数据为1
    
    public Stratum(int m,int n) {
        // TODO Auto-generated constructor stub
        this.m=m;
        this.n=n;
    }
    
    
    public Stratum() {
        // TODO Auto-generated constructor stub
    }
    public void doStreatum(int n)
    {
        
        while(true)
        {
            if(n/this.m==(n*1.0)/this.m) //如果数据能够被整除
            {
                input++;
                n=n/m;
            }else break;
        }
    }
    
    
    public int getM() {
        return m;
    }


    public void setM(int m) {
        this.m = m;
    }


    public int getN() {
        return n;
    }


    public void setN(int n) {
        this.n = n;
    }


    public String toString(){
        int temp=this.n;
        for(;temp>m;temp--)
            doStreatum(temp);
        return String.valueOf(this.input);
    }


    public int getInput() {
        return input;
    }


    public void setInput(int input) {
        this.input = input;
    }
    

    
    
}
public class StratumResolve {
    public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        Stratum s=new Stratum();
        Scanner scan=new Scanner(System.in);
        int temp=scan.nextInt();
        for(int x=0;x<temp;x++){
            int n=scan.nextInt(); //100
            int m=scan.nextInt();  //5             /应为顺序有点反，所以这里做了调整
            s.setM(m);
            s.setN(n);
            list.add(s.toString());
            s.setInput(1);  //数据清空
        }
        
        for(String str:list)
            System.out.println(str);
        
    }
    
}