【蓝桥杯】试题 算法提高 计算超阶乘

问题描述

　　计算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。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <iomanip>
#include <algorithm>
using namespace std;
int zero = 0;
int main()
{
//    freopen("in.txt","r",stdin);
    long long n;
    int k; 
    cin>>n>>k;
    long long sum =1;
    for(int i=1;i<n;i++){
        sum *=(1+i*k);
        while(sum%10==0&&sum>9){
            sum=sum/10;//每次计算出来的数，将最后的0都去掉 
            zero++;
        }
        sum=sum%100000;//取余的时候应该取大点，防止进位时出现差错 
        //太小则不能通过测试9     
    }
    cout<<zero<<endl<<sum%10<<endl;
    return 0;
     
}