[jzoj 6080] [GDOI2019模拟2019.3.23] IOer 解题报告 (数学构造)
题目链接:https://jzoj.net/senior/#main/show/6080题目:题意:给定$n,m,u,v$设$t_i=ui+v$求$\sum_{k_1+k_2+...+k_m=n}t_1^{k_1}t_2^{k_2}...t_m^{k_m}(k_1,k_2,...,k_m∈N)$算法一:对于$m=1$的点,显然答案就是$t_1^n$,快速幂计算即可获得$5$分算法二:对于$m=2$