1413 - 第k小的数

给定n个数a[1],a[2],...a[n]，求将其变换m次后，求每次的第k小的数（从小到大排序后第k个数）
每次变换的具体过程如下：
取MOD=1000000007
对每个数a[i]，令b[i]=(a[i]×a[i-1])%MOD，2<=i<=n，b[1]=(a[1]×a[n])%MOD
求b数组中的第k小数输出，再将每个b[i]对应赋值给a[i]
如n=5，m=2，k=3，初始5个数分别为
1 3 5 2 4
第一次变换后： 4 3 15 10 8
第3小的数为8
第二次变换后：32 12 45 150 80
第3小的数45
（提示：由于两个不超过1e9的数相乘将使int溢出，注意使用long long）

第1行三个整数n,m和k，
第二行n个数。

m个整数，换行分隔，表示每次变换第k小的数。