解题思路
题目要求输出 n! 的个位数字,其中
n!=1×2×3×⋯×n
如果直接把 1 到 n 全部乘起来,再取个位,虽然思路简单,但当 n 很大时没有必要这样做。
题目内容
众所周知 n! 很像一个尾巴,表示 n 的阶乘即 1×2×...×n 。
给定一个整数 n ,游游想知道 n! 的个位数字是多少,请输出这个值。
输入描述
输入一行一个整数 n(1≤n≤109) 表示询问值。
输出描述
输出一个整数表示 n! 的个位数字。
样例1
输入
1
输出
1
样例2
输入
3
输出
6
说明
3!=1×2×3=6 个位是 6 。