问题描述
给定n和m以及p,保证n>=m,求(n!-m!)对p取余的结果。
输入格式
一行三个正整数n,m,p。
输出格式
一行一个非负整数表示结果。
样例输入
3 2 10
样例输出
4
数据规模和约定
n,m<=20,p<=10000.
C++
#include "iostream"
using namespace std;
int main()
{
long long m,n,p;
cin>>m>>n>>p;
long long sum=1,data=1;
for(int i=1;i<=m;i++)
sum=sum*i;
for(int j=1;j<=n;j++)
data=data*j;
cout<<(sum-data)%p;
return 0;
}