A29770.同余定理

求n的阶乘除以114514的余数。

一个整数n。

一个整数，所求得的余数。

1 <= n <= 10000。