KY105 整除问题（用Java实现）

描述

给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。

输入描述：

两个整数n(2<=n<=1000)，a(2<=a<=1000)

输出描述：

一个整数.

示例1

输入：

6 10

输出：

1

代码如下：

import java.math.BigInteger;
import java.util.Scanner;

/*
 * 整除问题
 * 	
 * 	BigInteger：
 * 		1、BigInteger.valueOf()将基本数据类型或字符串转化成BigInteger对象
 * 		2、bI1.compareTo(bI2):bI1与bI2进行比较，如果bI1大于bI2返回1，相等则返回0，小于则返回-1
 * 		
 */
public class IntegralDivisionProblem {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			
			int n = scanner.nextInt();	
			int a = scanner.nextInt();
			
			BigInteger njc = BigInteger.ONE;
			
			//计算n的阶乘
			for (int i = 2; i <= n; i++) {
				//BigInteger.valueOf()将基本数据类型或字符串转化成BigInteger对象
				njc = njc.multiply(BigInteger.valueOf(i));
			}
			
			int time = 0;
			BigInteger aBI = BigInteger.valueOf(a);
			
			//bI1.compareTo(bI2):bI1与bI2进行比较，如果bI1大于bI2返回1，相等则返回0，小于则返回-1
			while(njc.compareTo(BigInteger.ZERO) == 1 && njc.mod(aBI).compareTo(BigInteger.ZERO) == 0) {
				
				time++;
				
				//循环计算n的阶乘能被除以多少次，进而求出最大的k
				njc = njc.divide(aBI);
			}
			
			System.out.println(time);
		}
	}
	
}