蓝桥杯双阶乘题解

第二题，年份未知

 

 蓝桥杯前两题一般填空题，算出最后的答案就好，所以可以用很多语言来解，我先用c啦。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
int main()
{
int n=2021;//小细节减少时间复杂度(虽然没什么用)
for(int i = 2019 ; i >= 1 ; i-=2)//由于是奇偶性相同的，所以直接每两个一减就不用判断奇偶了
{
n=(n*i)%maxn;//这里要用乘法分配律，如果直接乘到最后再取余十万的话，你可以试试，然后发现乘不到最后他就存不下了
}
cout<<n;
}