算法提高 阶乘差

问题描述
　　给定n和m以及p，保证n>=m，求(n!-m!)对p取余的结果。
输入格式
　　一行三个正整数n,m,p。
输出格式
　　一行一个非负整数表示结果。
样例输入
3 2 10
样例输出
4
数据规模和约定

　　n,m<=20，p<=10000.

#include<iostream>
using namespace std;
long long fac(int n)
{
if(n <= 1)
return 1;
else 
return n * fac(n - 1);
}
int main()
{
int n,m,p;
cin>>n>>m>>p;
cout<<(fac(n) - fac(m)) % p;
return 0;
}