码迷,mamicode.com
首页 > 其他好文 > 详细

5.1 每日一题题解

时间:2020-05-01 10:22:36      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:cout   bit   知识点   std   href   test   namespace   end   简单的   

烤面包片

涉及知识点:

  • 思维

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

5.1 每日一题题解

标签:cout   bit   知识点   std   href   test   namespace   end   简单的   

原文地址:https://www.cnblogs.com/QFNU-ACM/p/12812646.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!