Description m种物品，第i种物品的权值为(ui+v)(ui+v)(ui+v)，每种物品有无数个，一种取法的代价为所取物品权值乘积， 问取n个物品的所有不同取法的代价和， 两个取法不同当且仅当存在一种物品在两个方案中取得数量不同， n≤1018,m≤2∗105,mo=109+7n\leq10^{18},m\leq 2*10^5,mo=10^9+7n≤1018,m≤2∗105,mo=109...