代码：

#include<bits/stdc++.h>
#define L 1000001
using namespace std;
long long int a[100001],b,c,d,e,x=0,xx=2;
long long int mo=10000029;
int main() {int n,t,N;cin>>N;if(N==1) {cin>>n>>b;a[0]=1;for(int i=1; i<=n; i++) {a[i]=a[i-1]*b%mo;}if(a[n]>=0)cout<<a[n];else cout<<a[n]+mo;return 0;}if(N==2) {cin>>n>>b>>c;a[1]=b;a[2]=a[1]*a[1]-c*xx;a[2]%=mo;if(a[n]!=x) {cout<<a[n]<<endl;}for(int j=3; j<=n; j++) {if(a[j]!=x)continue;a[j]=a[j-1]*b-a[j-2]*c;a[j]%=mo;}if(a[n]>=0)cout<<a[n];else cout<<a[n]+mo;return 0;}if(N==3) {cin>>n>>b>>c>>d;a[0]=3;a[1]=b;a[2]=b*b-2*c;a[2]%=mo;for(int i=3; i<=n; i++) {a[i]=b*a[i-1]-c*a[i-2]+d*a[i-3];a[i]%=mo;}if(a[n]>=0)cout<<a[n];else cout<<a[n]+mo;return 0;}if(N==4) {cin>>n>>b>>c>>d>>e;a[0]=4;a[1]=b;a[2]=b*b-2*c;a[2]%=mo;a[3]=b*(a[2]-c)+3*d;a[3]%=mo;for(int i=4; i<=n; i++) {a[i]=b*a[i-1]-c*a[i-2]+d*a[i-3]-e*a[i-4];a[i]%=mo;}if(a[n]>=0)cout<<a[n];else cout<<a[n]+mo;return 0;}return 0;
}

转载于:https://www.cnblogs.com/vercont/p/10210030.html

【CYH-02】NOIp考砸后虐题赛:转换式：题解相关推荐

【CYH-02】NOIp考砸后虐题赛:成绩：题解
这道题挺送水了吧... 两种做法. 其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限. 这么简单,就不做解释了. 下面放出几种代码. 代码: 两个数组: #include ...
【CYH-02】NOIp考砸后虐题赛:函数：题解
这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉. 这道题可直接用指针+hash一下,然后就模拟即可. 代码 ...
【CYH-02】NOIp考砸后虐题赛:坐标：题解
代码: 这道题也并不难,用排序+简单动规即可.因为@Kevin_Wa 大佬放的是c++,所以我来一发Pascal. var min,max,i,a1,b1,c1,d1,n:longint; a,b,c ...
【CYH-02】NOIp考砸后虐题赛:数学：题解
赛后放上. 转载于:https://www.cnblogs.com/vercont/p/10210029.html
CYJian的新春虐题赛
题解: t1: 算了一下发现乘法也是可以莫比乌斯反演的然后就直接对原式莫比乌斯反演了大概加法是$\mu {(i)}*f(i)$ 乘法就是$f(i)^{\mu {(i)}}$ 然后这个算法成功达到$ ...
南开02－06经济学考研真题和我的一点考研心得
<script type="text/javascript">ad_01.innerHTML=span_ad_01.innerHTML;span_ad_01.inner ...
3个常考的SQL数据分析题（含数据和代码）
在数据类岗位招聘过程中,经常会考察求职者的SQL能力,这里整理了3个常考的SQL数据分析题,按照由简单到复杂排序,一起来测试一下你掌握了么? PS:以下SQL代码在MySQL8.0及其以上版本运行. ...
三大执业考试爆泄题丑闻部分助考机构成泄题中介
三大执业考试爆泄题丑闻部分助考机构成泄题中介 2011年09月21日 07:12 田国垒来源:news.xinhuanet.com 新华教育>正文 http://news.xi ...
高等数学（第七版）同济大学习题6-2 （后18题）个人解答
高等数学(第七版)同济大学习题6-2(后18题) 函数作图软件:Mathematica 13.把星形线x23+y23=a23所围成的图形绕x轴旋转(图6−21),计算所得旋转体的体积.\begin{ ...

【CYH-02】NOIp考砸后虐题赛:转换式：题解

代码：

【CYH-02】NOIp考砸后虐题赛:转换式：题解相关推荐

最新文章

热门文章