zoj 2022 Factorial

最新推荐文章于 2024-11-08 11:00:39 发布

yzl_rex

最新推荐文章于 2024-11-08 11:00:39 发布

阅读量482

点赞数

分类专栏： ZOJ 文章标签：百度

本文链接：https://blog.csdn.net/yzl_rex/article/details/7304027

版权

ZOJ 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

//这题我以为是大数相乘的问题，以为会好复杂，原来一百度，是数论的内容，
//看来我想得还不是很深入！隔了一段时间没有做题，完全没有状态！
#include "iostream"
using namespace std;

int main()
{
	int num1;
	cin >> num1;
	while (num1--)
	{
		int N, num2 = 0;
		cin >> N;
		while (N / 5)
		{
			num2 += N / 5;
			N /= 5;
		}
		cout << num2 << endl;
	}
}