1037: 阶乘

Memory Limit:128 MB Time Limit:0.500 S
Judge Style:Text Compare Creator:
Submit:27 Solved:19

Description

现在有两个整数m,n输入并要求求表达式  m!+n! 
对于100%的数据,m>=n
对于80%的数据,m,n<=100
对于20%的数据, 1000<=m,n<=5000
*由于阶乘的结果位数过大,在C++中原本应使用高精度计算,但是鉴于PYTHON的特性,我们将结果ans做123456789的余数即可,即ans=ans%123456789(毕竟OJ的输出位数似乎有限)

Input

12
10

Output

112260033

Sample Input Copy

5
2

Sample Output Copy

122

HINT

想想看怎么去节省时间呢?

Source/Category