U400350 欧拉计划第20题 阶乘数字和

题目描述

$n!$ 的意思是 $n\times (n-1)\times \ldots \times 3\times 2\times 1$。\ 例如,$10!=10\times 9\times \ldots \times 3\times 2\times 1=3628800$,所以 $10!$ 的各位数字和是 $3+6+2+8+8+0+0=27$。\ 求 $100!$ 的各位数字和。

输入格式

无。

输出格式

一个数字,表示所求的答案。