蓝桥杯-算法提高-ADV362 计算超阶乘

蓝桥杯-算法提高-ADV362 计算超阶乘

问题描述
　　计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。

• 输入格式
  　　输入的第一行包含两个整数n, k。
• 输出格式
  　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。
• 样例输入
  15 2
• 样例输出
  0
  5
• 数据规模和约定
  　　1<=k<=10，1<=n<=1000000。
• 具体代码：

#include<iostream>
using namespace std;
int main(){
	long long n,k,ans,num;
	ans=0;
	num=1;
	cin>>n>>k;
	for(int i=0;i<n;i++){ //i是从0开始
		num*=(1+i*k);
		while(num%10==0){
			num/=10;
			ans++;
		}
		num%=10000000;//因为k的最大范围是10，n的最大范围是1000000
	}
	cout<<ans<<endl;
	cout<<num%10;//非0位的数字
	return 0;
}