5.1 每日一题题解

烤面包片

题目链接：https://cometoj.com/contest/59/problem/C?problem_id=2698

涉及知识点：

思维

solution：

(祝大家劳动节快乐，所以出了一道简单的题(别被题面吓住了))
(有个坑点，0的阶乘等于1，我也是做了这个题才知道的)
(我们写出[0,3]对应的答案：)
(0!!! = 1!! = 1! = 1)
(1!!! = 1!! = 1! = 1)
(2!!! = 2!! = 2! = 2)
(3!!! = 6!! = 720! = 很大很大的数..)
(如果n大于等于3，其实答案就是0)
(我们可以想一下，n!对n取模，其实就是0，因为含有n这个因子)
(n>=4，n!!必然是一个大于mod的数，所以一定也包含mod这个因子)

std:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n,mod;
    cin>>n>>mod;
    ll ans=1;
    if(n == 1 || n == 0){
        ans = 1%mod;
    }
    else if(n == 2){
        ans = n%mod;
    }
    else if( n == 3){
        for(int i=1;i<=720;i++){
            ans *= i;
            ans %= mod;
        }
    }
    else{
        ans = 0;
    }
    cout<<ans<<endl;
    return 0;
}