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

最新推荐文章于 2021-06-04 20:24:33 发布

爱学习的啵啵仔

最新推荐文章于 2021-06-04 20:24:33 发布

阅读量290

点赞数

分类专栏：学习笔记蓝桥 C++ 文章标签：算法 c++

rmh

本文链接：https://blog.csdn.net/qq_46232829/article/details/107759851

版权

蓝桥同时被 3 个专栏收录

59 篇文章 1 订阅

订阅专栏

学习笔记

42 篇文章 2 订阅

订阅专栏

C++

29 篇文章 1 订阅

订阅专栏

试题算法提高计算超阶乘

提交此题评测记录

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　计算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<bits/stdc++.h>
using namespace std;

int dfs(int i,int k)
{
	return 1+i*k;
}

int qulin(long long &a)
{
	int count=0;
	while(a%10==0)
	{
			count++;
		    a/=10;
	}
	return count;
 } 

int main()
{
	int n,k;
	cin>>n>>k;
	int i;
	long long s=1;
	int cns=0,xb=0;
	for(i=0;i<n;i++)
	{
		long long x;
		x=dfs(i,k);
        cns+=qulin(x); 
		s*=x;
		cns+=qulin(s);
		s=s%100000;//重点 
	}
	xb=s%10;
	cout<<cns<<endl;
	cout<<xb<<endl;
	return 0;
 }