3132:(20-21)最大的两个数的和

时间限制:4 S   /  内存限制:65536 KB
AC:46   /  Submit:398
问题描述

按照指定的公式生成m个整数,输出其中最大的两个数的和。

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=20)

每组案例由四个正整数m、a、b、c组成,(m<=5000000,a<=100000000,b<=100000000,c<=1000000000)

m表示要生成的整数数量:d[1]~d[m],其中d[1]=1,d[x]=(d[x-1]*a+b)%c。(2<=x<=m)

输出描述

针对每组案例,输出生成的m个整数中最大的两个数的和。

每组案例输出完都要换行。

样例输入复制样例

2

5 1 2 6

4 2 3 8

样例输出

8

10

提示说明

第1组案例5个数字分别为1、3、5、1、3,其中最大的两个整数是5和3,所以输出8。

第2组案例5个数字分别为1、5、5、5,其中最大的两个整数是5和5,所以输出10。

相关

2020级上机考试B卷

2020级cpp上机考试B卷转普通练习


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1