BZOJ3933

[BZOJ3933][CQOI2015]多项式-高精度

多项式DescriptionInput输入文件共三行，第一行为一个正整数n，第二行为一个非负整数t，第三行为一个非负整数m。Output输出一行，为N的值。SampleInput322SampleOutput10536HINT对于100%的数据，0#include#include#include#includeusingnamespacestd;typedeflonglongll;constint
zlttttt·2020-07-06 13:26

[BZOJ3933][CQOI2015]多项式 && 高精度

首先你要发现n-m很小可以直接得出系数的关系式然后引用PoPoQQQ大牛的东西Orz用x替换式子中的x-t得到：∑nk=0ak(x+t)k=∑nk=0bkxk于是可以得到：bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+i其中ai=(209∗1234imod3388+3181)mod3389然后同样的出题人我*尼玛QAQ#include#include#include#i
大蒟蒻syk·2020-07-05 12:16

[CQOI2015]&[bzoj3933]多项式　二项式定理＋高精度

题目链接：bzoj3933&CQOI2015多项式.—————————————-概述题目大意如下。已知整数n,t以及数列ak，求数列bk的表达式使得下式恒成立：∑k=0nakxk=∑k=0nbk(x−t)k.其中，数列ak的递推式为：ak={(1234×ak−1+5678)mod3389,1,k>0k=0告诉你整数m，输出bm的值。（1≤n≤103000,0≤t≤10000,0≤n−m≤5）———
檐廊少主·2020-07-05 07:46
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他