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的输出位数似乎有限)
对于100%的数据,m>=n
对于80%的数据,m,n<=100
对于20%的数据, 1000<=m,n<=5000
*由于阶乘的结果位数过大,在C++中原本应使用高精度计算,但是鉴于PYTHON的特性,我们将结果ans做123456789的余数即可,即ans=ans%123456789(毕竟OJ的输出位数似乎有限)
Input
12
10
10
Output
112260033
Sample Input Copy
5
2
Sample Output Copy
122
HINT
想想看怎么去节省时间呢?