Felicia 的生日是 11 月 1 日（和 Kitty 是同一天生的哦）。于是 Feli 请来 Kitty 一起过生日。
Kitty 带来了最新款的“Kitty 猫”玩具准备送给 Feli，不过她说，这份礼物可不是白送的。
Feli 要帮她一个忙，才能够得到心仪已久的玩具。 Kitty 说，“Kitty 猫”玩具已经卖出了 n!
个，n<=10^100 *_*，Kitty 想知道确切的数字，而不是无聊的“一个数加个感叹号”。 Feli
听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli 告诉 Kitty，就算 Feli 算出 n!，
Kitty 也看不下去，因为当 n=20 时，计算机的长整型已经存不下了（Kitty 只能接受 1-9 之
间的数字）。于是Kitty 说，你只要告诉我n!最后一位非 0 的数就可以了。Feli 想了想，立刻
动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC 的男生将会得到一
个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC 的女生将会得到一个仿
真“Hello Kitty”宠物（善解人意，无须喂养，智商 1101，附带写情书功能）。
