这一道题目，看别人都是用杨辉三角做的，可偏偏我这个菜鸟不会。于是就打了个类似于 dpdpdp 的做法。 fff [ iii ][ jjj ]表示 xxx ^ iyiyiy ^ jjj 的系数，(默认 k=i+jk=i+jk=i+j )，可以得到转移: fff [ iii ][ jjj ] =f=f=f [ i−1i-1i−1 ][ jjj ]* a+fa+fa+f [ iii ][ j−1j-1j−1 ]* bbb ; 于是大致的思路就好啦，然后是细节，如 fff [ 000 ][ 000 ]是 111 ,这类的要注意

内存最优

根据二项式定理，其实 (ax+by)n(ax+by)^n(ax+by)n 就是一个组合数求解过程，杨辉三角就是由一个个组合数构成，所以可以打表打一个杨辉三角

其实这题就是二项式展开定理加上幂的计算 由于这题数据较小，可以不用快速幂求解 其实题目很简单，学会数学基础知识就可以得到思路 具体就是令杨辉三角的值为kkk则答案就是(an∗bm∗k)mod  P(a^n*b^m*k)\mod {P}(an∗bm∗k)modP 代码显而易见