C 烤面包片（CCPC－Wannafly Comet OJ 夏季欢乐赛（2019））

C 烤面包片（CCPC－Wannafly Comet OJ 夏季欢乐赛（2019））

题目描述
鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannafly camp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。
“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。
当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。
给你两个整数 nn 和 modmod，输出 n!!! 对 modmod 求余的结果（每个! 都代表一个阶乘符号）
输入描述
输入共一行包含两个整数依序为 nn 和 modmod，意义如题面所示。(0<=n<=1e9,1<=mod<=1e9)
输出描述
输出一个小于 mod的非负整数表示答案。

样例输入
2 6324
样例输出
2
样例输入 
3 999999999
样例输出
731393874

提示
在第一个样例中，由于 2! = 2，所以 2!!! = (((2!)!)!) = ((2!)!) = (2!) = 2。2模了6324还是2.

思路：我是先暴力写出来最后发现在n大于一定范围时答案就为0了。举个例子3*2对2求余，因为2对2求余为0,所以2*3对2求余也为0，所以当n大于一定值时，阶乘里面会出现mod，答案就为0.

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e5+10;
#define inf 0x3f3f3f
int a[M];
int main()
{long long n,mod,ans1=1,i,ans2=1,ans3=1;cin>>n>>mod;if(n>=6){cout<<"0"<<endl;return 0;}for(i=1; i<=n; i++)ans1=((ans1%mod)*(i%mod))%mod;ans2=ans1;for(i=n+1; i<=ans1; i++)ans2=((ans2%mod)*(i%mod))%mod;ans3=ans2;for(i=ans1+1; i<=ans2; i++)ans3=((ans3%mod)*(i%mod))%mod;cout<<ans3<<endl;return 0;
}