输入描述:

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

输出描述:

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

备注:

子任务1: n <= 100
子任务2: n <= 10000
子任务3: n <= 100000