#PQJ2379x13840. QOJ 2379_13840
QOJ 2379_13840
排列计数(perm.c/cpp/pas/in/out) 时限:每个测试点1 秒 问题描述 我们称一个1,2, ⋯, %的排列&!, &", … , &#是Magic 的,当且仅当:∀2 ≤* ≤%,& > &/"。 你的任务非常简单:计算1,2, ⋯, %的排列中,有多少是Magic 的。由于答案可能很大,你只 需要输出模,以后的值即可。 输入数据 输入文件的第一行包含两个整数n 和p,含义如上所述。 输出数据 输出文件中仅包含一个整数,表示计算1,2, ⋯, %的排列中,Magic 排列的个数模p 的值。 输入样例 20 23 输出样例 16 数据规模 30%的数据中,1 ≤% ≤10; 100%的数据中,1 ≤% ≤10&, , ≤10',p 是一个质数。