烤面包片
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^90≤n≤109，1≤mod≤109）
输出描述
输出一个小于 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。
没想明白会很难，想明白很水...
你想，加入它大于4的话，用计算器可得三次阶乘后会直接爆掉，所以当我们枚举的时候就会发现，你在阶乘的时候必有一次和mod相等，这样最后不管数多大最后都得0.
然后再分类讨论0，1，2，3就可以了
CODE:
#include<cstdio>
#define ll long long
using namespace std;
int main()
{
ll n,mod,ans=;
scanf("%lld%lld",&n,&mod);
if(n>=)
{
printf("");
return ;
}
if(n==)
{
printf("%lld",%mod);
return ;
}
if(n==)
{
printf("%lld",%mod);
return ;
}
if(n==)
{
printf("%lld",%mod);
return ;
}
if(n==)
{
for(int i=;i<=;i++)
ans=(ll) (ans*i)%mod;
printf("%lld",ans);
return ;
}
}