【数论 / 数值】【RQNOJ】最末非0位

题目描述

小笨是个贪玩的小孩，一天到晚都要玩游戏。（这样可不行哦>_<）。有一天晚上，他在电脑上找到了一个游戏，很简单。就是电脑显示一个数n，要你数出n!的最末非0位是什么数。如n=5，n!=120。最末非0位上的数即为2；小笨跟他名字一样有一点笨，总是算不出正确答案，只好找到了你。请你帮帮忙哦^()^.

输入格式

仅一行，n.(n<=2000000)

输出格式

n的最末非0位

样例输入

9

样例输出

8

三维状态图像

---

用模拟，截取最后的几位。

#include<stdio.h> int n; unsigned long long tem=1; int main() { scanf("%d",&n); if (n==0) printf("1/n"); else { for (int i=1;i<=n;++i) { tem*=i; while (tem%10==0) tem/=10; if (tem>1000000) tem%=1000000; } printf("%d/n",tem%10); } return 0; }