New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1776: [NewOJ Contest 9] 第K小数

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：36 通过：25
提交提交记录统计

题目描述

现在给你一个包含n个数字数组X，求X数组中第k小的数字。
为了加大难度，n=50000000，k=1234567。
为避免输入过大，因此此处利用线性同余法生成这n个数字。
X[n+1]=(aX[n]+c) % m
此处X[1] = 2022、a = 1103515245、c = 12345、m = 2147483648。

输入格式

无输入

输出格式

输出一个整数表示答案。