首页 > 其他 > 详细

Comet OJ 夏季欢乐赛 烤面包片

时间:2019-07-29 11:13:29      阅读:75      评论:0      收藏:0      [点我收藏+]

烤面包片

https://cometoj.com/contest/59/problem/C?problem_id=2698

题目描述

 

鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp,鸡尾酒都会吃很多的烤面包片,即使比赛打铁也觉得不枉此行。

“我想吃烤面包片!!!”这不,半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp,羡慕地发出了想要的声音。

当鸡尾酒“想要”的时候,他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”,他给了你一个算式让你来体会。

给你两个整数 nn 和 modmod,输出 n!!!n!!! 对 modmod 求余的结果(每个!! 都代表一个阶乘符号)

 

 
 

输入描述

 

输入共一行包含两个整数依序为 nn 和 modmod,意义如题面所示。(0 \le n \le 10^9,1 \le mod \le 10^90n1091mod109)

 

输出描述

 

输出一个小于 modmod 的非负整数表示答案。

 

样例输入 1 

2 6324

样例输出 1

2

样例输入 2 

3 999999999

样例输出 2

731393874

提示

在第一个样例中,由于 2! = 22!=2,所以 2!!! = (((2!)!)!) = ((2!)!) = (2!) = 22!!!=(((2!)!)!)=((2!)!)=(2!)=2。2模了6324还是2!

所以答案为2。

 

CODE:

#include<cstdio>
#define ll long long
using namespace std;
int main()
{
    ll n,mod,ans=1;
    scanf("%lld%lld",&n,&mod);
    if(n>=4)
    {
        printf("0");
        return 0;
    }
    if(n==0)
    {
        printf("%lld",1%mod);
        return 0;
    }
    if(n==1)
    {
        printf("%lld",1%mod);
        return 0;
    }
    if(n==2)
    {
        printf("%lld",2%mod);
        return 0;
    }
    if(n==3)
    {
        for(int i=1;i<=720;i++)
            ans=(ll) (ans*i)%mod;
        printf("%lld",ans);
        return 0;
    }
}

 

Comet OJ 夏季欢乐赛 烤面包片

原文:https://www.cnblogs.com/fusiwei/p/11262712.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!