输入描述:

输入文件的第一行包含两个整数n和p，含义如上所述。

输出描述:

输出文件中仅包含一个整数，表示计算1,2,⋯, N的排列中，Magic排列的个数模p的值。

备注:

对于100% 的数据，，m是一个质数。