ADV-235-阶乘差

问题描述

　　给定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;}