摘要:
今天HMR大佬给我们讲解了这一道难题。 基本思路是: 可以将问题转化为:求出杨辉三角,用二维数组f[i][j]来表示在杨辉三角中以第i行第j列的点为右下角,第0行第0列处的点为左上角的矩阵中所有元素是k的倍数的个数; 那么这样一来f[i][j]的状态转移方程为:f[i][j]=f[i][j-1]+f 阅读全文
摘要:
今天,HMR大佬给我们讲解了这一道难题。 这道题明显的二项式定理,自然想到了要用到杨辉三角了。基本思路就是先用for循环求出杨辉三角,这样就求出了x的n次方的系数和y的m次方的系数。 这是大佬的AC代码: 阅读全文