T792614 【C1082】 - 函数关系式

数学原题： 对任意实数x，函数f(x)有性质$f\left ( x \right ) + f\left ( x - 1 \right ) = x^{2}$，如果f(19) = 94，那么，f(94)除以1000的余数是多少？

编程改编： 对任意正整数x，函数f(x)有性质$f\left ( x \right ) + f\left ( x - 1 \right ) = x^{2}$，如果f(n) = m，那么，f(k)除以1000的余数是多少？

第1行，三个正整数，分别代表n，m，k，其中n

1行，1个整数，代表f(k)除以1000的余数

对于100%的数据满足：$1 \le n \le k \le 1000$，$1 \le m \le 1000$