蓝桥杯--算法提高 计算超阶乘（Java）

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　计算1*(1+k)*(1+2*k)*(1+3*k)*…*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。
输入格式
　　输入的第一行包含两个整数n, k。
输出格式
　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。
样例输入
15 2
样例输出
0
5
数据规模和约定
　　1<=k<=10，1<=n<=1000000。
——————————————————————————————————————————————————
方法1：利用Java大数类暴力计算，得70分

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

public class Main {
    
    
	
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		BigInteger res = BigInteger.ONE;
		for (int i = 0; i < n; i++) {
    
    
			res = res.multiply(BigInteger.ONE.add(BigInteger.valueOf(i).multiply(BigInteger.valueOf(k))));
		}
		String r = res.toString();
		int count = 0;//末尾0的个数
		char cc = 'a';//最后一个非零数
		for (int i = r.length() - 1; i >= 0; i--) {
    
    
			char c = r.charAt(i);
			if (c != '0') {
    
    
				cc = c;
				break;
			}
			count++;
		}
		System.out.println(count);
		System.out.println(cc);
	}
}

方法2：参考大佬
原文链接
思路：由于超阶乘的结果很大，我们不能求出结果之后再去求得末尾0的个数以及计算最后一个非0位。因此，我们可以对每求出的一个中间结果，对其末尾的0进行计数，并去除该结果的末尾0，对该结果取余再进行计算，依次循环，求得最后的答案。
这样做的正确性在于，前面计算出的结果的末尾 0，在后面不会消失，而且抹掉前面结果的末尾 0 也不会影响最终结果的末尾 0 的数量，就类似于 100 * 500，方法1：直接计算，最终是 4 个 0。方法2：先抹掉 100 的俩 0 ，1 * 500 的结果也有俩 0，俩 + 俩 = 4，也是正确的。

import java.util.Scanner;

public class Main {
    
    
	
	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		long sum = 1;//不能是int，会爆
		int count = 0;//0的个数
		for (int i = 0; i < n; i++) {
    
    
			sum = sum * (1 + i * k);
			while (sum % 10 == 0) {
    
    //只要末尾是0
				count++;
				sum /= 10;//去掉末尾0
			}
			//我们只关心末尾0的情况，对于>10万的末尾不含0的数，我们将其降到10万以下，防止sum爆long
			//也就是 100 1111 和 1111 对 count 的影响是一样的
			sum %= 100000;
		}
		System.out.println(count);
		System.out.println(sum % 10);
	}
}