洛谷 P1313 计算系数(数论,二项式定理)
题意
给定一个多项式(by+ax)k(by+ax)^k(by+ax)k,求多项式展开后xn×ymx^n \times y^mxn×ym项的系数。这个系数可能很大,只需要求出对10007取模后的结果。(0≤a,b≤106,k≤1000)(0≤a,b≤10^6, k \leq 1000)(0≤a,b≤106,k≤1000)
解题思路
这是一道很简单的数论题,但我感觉从里面学到了很多知识。首先就是二项式...
原创
2019-03-10 10:55:03 ·
243 阅读 ·
0 评论