#D. HD阶乘

    传统题 1000ms 256MiB

HD阶乘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

AA老师不仅是一名信息技术老师,他在数学方面也有极深的造诣,首次提出了双阶乘的概念。

我们知道,n!n!(念作 nn 的阶乘)等于 n(n1)(n2)1n*(n-1)*(n-2)* \dots*1。而n!!n!!(念作 nn 的双阶乘)等于n(n2)(n4)2n*(n-2)*(n-4)*\dots*2 或者n(n2)(n4)1n*(n-2)*(n-4)*\dots*1 ,显然双阶乘的值取决于 nn 的奇偶性。

然鹅,如果 nn 过大,则 n!n!n!!n!! 都太大了,long long int 都存不下,所以AA老师决定只求出 n!n!n!!n!! 末尾 0 的个数即可。

输入格式

一个正整数nn

输出格式

两个整数,分别代表 n!n!n!!n!! 末尾 0 的个数。

样例

10
2 1
5
1 0

样例解释

  • 样例1:10!=3628800,末尾有 2个0 ;10!!=3840,末尾有 1 个0 。

数据范围

  • 对于35% 的数据,1n201\leq n \leq 20
  • 对于100% 的数据,1n21061\leq n \leq 2*10^6

来源

中石油acm20 NO.11

2024年8月28日上午C2026届训练

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-8-28 9:00
结束于
2024-8-28 11:00
持续时间
2 小时
主持人
参赛人数
10