购物(shop) Description 小林来到商店中进行购物.商店里一共有 n 件物品,第 i 件物品的价格为 a[i] 元.小林总共需要购买 m 件物品,他希望他所花费的钱最少,请你计算出最小 花费. 由于输入的数据数量过大,我们采用一种加密的方式进行输入.给出两个密 钥 x 和 y.则 a[1] = x, a[i] = (y*a[i-1] + x) % 10^9. Input 一行两个整数 n 和 m. 第二行共两个整数 x 和 y,表示密钥. Output 输出只有一个整数,表示最小花…