NC21305. 众数与子区间

描述

输入描述

输入一行包含三个整数n, seed, m (1 ≤ n ≤ 105, 0 ≤ seed ≤ 231 - 1, 1 ≤ m ≤ 50)

输出描述

输出一个整数，保证答案在32位有符号整数范围内

示例1

输入:

5 200 5

输出:

8

示例2

输入:

10 15 3

输出:

23

示例3

输入:

8 12345678 1

输出:

36

示例4

输入:

27 541 50

输出:

27

原站题解