蓝桥杯 ADV-235 算法提高阶乘差

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

分析：先取余再相减，减完为了避免出现负数的情况，加上p再取余~

#include <iostream>
using namespace std;
int n, m, p;
int f(int n){
    int ans = 1;
    for(int i = 1; i <= n; i++)
        ans = ans * i % p;
    return ans;
}
int main() {
    cin >> n >> m >> p;
    cout << (f(n)-f(m) + p) % p;
    return 0;
}

#include <iostream>

using namespace std;

int n, m, p;

int f(int n){

int ans = 1;

for(int i = 1; i <= n; i++)

ans = ans * i % p;

return ans;

}

int main() {

cin >> n >> m >> p;

cout << (f(n)-f(m) + p) % p;

return 0;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版