阶乘求和

阶乘求和

描述

输入N,M
请求出(k=1Nk!\sum_{k=1}^{N}k!)%M

格式

输入

两个数 N,M
1<=N<=101210^{12}
1<=M<=10610^6

输出

答案

样例 1

输入

123 500

输出

313

样例 2

输入

2333333 66666

输出

31491

限制

1s, 1024KiB

来源

KEKE_046