描述

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

格式

输入

两个数 N,M
1<=N<=\(10^{12}\)
1<=M<=\(10^6\)

输出

答案

样例 1

输入

123 500

输出

313

样例 2

输入

2333333 66666

输出

31491

限制

1s, 1024KiB

来源

KEKE_046