U5011.狂乱·噩梦
普及/提高-
通过率：0%
时间限制：0.50s
内存限制：128MB
题目描述
书接上回...ACGO的学员成功帮助了"花似雪jacxi"打败了那异常困难的噩梦。但这次的患者是法兰西玫瑰，她也患上了噩梦症，快来帮帮她吧！
题目: 给出了n和p，让你求出(1!+2!+3!+...n!)%p的结果
法兰西玫瑰先是使用了2个for的方法结果测试点全部TLE，之后试了17遍全部测试点依旧是TLE...作为聪明的ACGO学员，你不会也做不出这道题吧?
输入格式
输入只有一行，两个正整数n和p
输出格式
输出也只有一行，包含一个正整数，即为式子的值
输入输出样例
输入#1
7 10
输出#1
3
输入#2
5 1000
输出#2
153
说明/提示
1<=n<=10^16
1<=p<=1000000