#P1435. 2023.08.06-NMWQ-第一题-塔子哥的新挑战

2023.08.06-NMWQ-第一题-塔子哥的新挑战

题目背景

在广阔的数学世界中,有一位独具悟性和智慧的年轻人,他被人们亲切地称为“塔子哥”。塔子哥以其出色的数学天赋和对抽象概念的深刻理解而闻名,无论是解决复杂的数学难题还是提出新颖的数学理论,他都能游刃有余地展现出他的才华。

题目描述

有一天,塔子哥面临了一个新的数学难题。他的朋友们给了他一个整数列,以及一个非零整数nn

定义同余对的概念:整数aa 和整数bbnn取模后的值相等,称aabbnn的同余对,aabb的和为同余对的值。

挑战的任务是找出该整数列中的两个整数,使它们对n取模后的值相同,且它们的和是同余对中的最大值。

然而,塔子哥面临一个限制条件:他不能使用直接的模运算符%,而只能使用其他数学方法来判断两个数的同余关系。

输入格式

第一行为若干个整数 xix_i,第二行为一个整数 n。

1xi,n1041 \le x_i,n \le 10^4

给定整数不超过 30003000 个。

输出格式

一个同余对 (a,b)(a,b),且 aba \le b

36 69 12 8 35 72 
5
12 72