传统题 1000ms 128MiB

【模拟】[USACO3.2] 阶乘问题Factorials

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

P1134 [USACO3.2] 阶乘问题

题目描述

也许你早就知道阶乘的含义,NN 阶乘是由 11NN 相乘而产生,如:

$$12!=1\times 2\times 3\times 4\times 5\times 6\times 7\times 8\times 9\times 10\times 11\times 12=479{,}001{,}600$$

1212 的阶乘最右边的非零位为 66

写一个程序,计算 N (1N5×107)N\ (1\le N\le5\times 10^7) 阶乘的最右边的非零位的值。

注意10,000,000!10{,}000{,}000! 的末尾有 24999992499999 个零。

输入格式

仅一行包含一个正整数 NN

输出格式

一个整数,表示最右边的非零位的值。

输入输出样例 #1

输入 #1

12

输出 #1

6

说明/提示

USACO Training Section 3.2

南初一测试20251226(综合)

未参加
状态
已结束
规则
XCPC
题目
22
开始于
2025-12-26 12:15
结束于
2025-12-26 13:19
持续时间
1.1 小时
主持人
参赛人数
34