中石化工建设宁波分公司网站建站行业前景怎么样

中石化工建设宁波分公司网站,建站行业前景怎么样,暴雪游戏有哪些,深圳有哪些传媒公司P2044 [NOI2012] 随机数生成器 题目描述 栋栋最近迷上了随机算法#xff0c;而随机数是生成随机算法的基础。栋栋准备使用线性同余法#xff08;Linear Congruential Method#xff09;来生成一个随机数列#xff0c;这种方法需要设置四个非负整数参数 m,a,c,X0m,a,c,X_0…P2044 [NOI2012] 随机数生成器题目描述栋栋最近迷上了随机算法而随机数是生成随机算法的基础。栋栋准备使用线性同余法Linear Congruential Method来生成一个随机数列这种方法需要设置四个非负整数参数m , a , c , X 0 m,a,c,X_0m,a,c,X0​按照下面的公式生成出一系列随机数{ X n } \{X_n\}{Xn​}X n 1 ( a X n c ) m o d m X_{n1}(aX_n c)\bmod mXn1​(aXn​c)modm其中m o d m \bmod mmodm表示前面的数除以m mm的余数。从这个式子可以看出这个序列的下一个数总是由上一个数生成的。用这种方法生成的序列具有随机序列的性质因此这种方法被广泛地使用包括常用的 C 和 Pascal 的产生随机数的库函数使用的也是这种方法。栋栋知道这样产生的序列具有良好的随机性不过心急的他仍然想尽快知道X n X_nXn​是多少。由于栋栋需要的随机数是0 , 1 , … , g − 1 0,1,\dots,g-10,1,…,g−1之间的他需要将X n X_nXn​除以g gg取余得到他想要的数即X n m o d g X_n \bmod gXn​modg你只需要告诉栋栋他想要的数X n m o d g X_n \bmod gXn​modg是多少就可以了。输入格式一行6 66个用空格分割的整数m , a , c , X 0 , n m,a,c,X_0,nm,a,c,X0​,n和g gg其中a , c , X 0 a,c,X_0a,c,X0​是非负整数m , n , g m,n,gm,n,g是正整数。输出格式输出一个数即X n m o d g X_n \bmod gXn​modg。输入输出样例 #1输入 #111 8 7 1 5 3输出 #12说明/提示计算得X n X 5 8 X_nX_58Xn​X5​8故( X n m o d g ) ( 8 m o d 3 ) 2 (X_n \bmod g) (8 \bmod 3) 2(Xn​modg)(8mod3)2。对于100 % 100\%100%的数据n , m , a , c , X 0 ≤ 1 0 18 n,m,a,c,X_0\leq 10^{18}n,m,a,c,X0​≤10181 ≤ g ≤ 1 0 8 1\leq g\leq 10^81≤g≤108n , m ≥ 1 n,m\geq 1n,m≥1a , c , X 0 ≥ 0 a,c,X_0\geq 0a,c,X0​≥0。C实现#includebits/stdc.htypedefunsignedlonglongull;usingnamespacestd;ull mod,a,c,x,n,g,mod1,m;ull ret,ans;inlineullmul(ull x,ull y){//龟速乘法for(ret0;y;y1){if(y1)ret(retx)%mod;x(xx)%mod;}returnret;}ullPow(ull a,ull k){//快速幂ull xa;for(ans1;k;k1){if(k1)ansmul(ans,x);xmul(x,x);}returnans;}ullSum(ull n,ull t){//n是长度 t是首项 m是公比if(n1)returnt;ull retSum(n/2,t);ret(retmul(ret,Pow(m,n/2)))%mod;if(n1)ret(retmul(Pow(m,(n-1)),t))%mod;returnret;}intmain(){cinmodmcxnmod1;ull ansPow(m,n);ansmul(ans,x);ans(ansSum(n,c))%mod;coutans%mod1;return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容