这题有什么规律 Description Could you tell me the coefficient of x^k

来源：学生作业帮编辑：搜搜考试网作业帮分类：英语作业时间：2024/06/13 13:50:08

这题有什么规律
Description
Could you tell me the coefficient of x^k in (1+x)^n is odd or even?
Input
The first line of the input contains a integer T,indicate the number of test cases.
For each case,there are two integers n,k (0
楼下能再讲讲吗？

这个是牛顿二项式定理的内容.
楼上说的不错.
其实你可以直接转化为排列组合就行了：
3 1,表示3个人里选1个人,判断选人的方法数是奇数还是偶数.
4 2,表示4个人里选2个人,判断选人的方法数是奇数还是偶数.
C(3,1)=3,奇数.C(4,2)=6,偶数.
其实就是让你求C(n,k)%2是==1,还是==0?
由于k和n很大,你就要用下面这种公式：
(A/B)%K=(A%(B*K))/B;
(A*B)%K=((A%K)*(B%K))%K;
再问：如何编程不是太懂
再答：告诉你一个规律吧，你先把这个数组都全部取2的模得到下面的： 1 1 1 0 1 1 1 1 1 1 0 0 0 1 ... 其实你在第0行加一个1作为第1行，就可以构成一个不断递归的三角形。出现全部是1的行数为 1 2 4 8 16....... 每次出现一个全行为1的时候，把这行加上之前的所有行是一个三角形，共t行，它回在接下来t行并排出现2个这个三角形，且这2个三角形之间的空隙为一个全0的倒三角形。我的ac代码如下： #include long long a[31]; void init(){ long long t=1; for(int i=0;i

这题有什么规律 Description Could you tell me the coefficient of x^k Could you tell me _____number of players in the game 填什么 could you tell me the way to the post office?sorry,i don't k could you tell me the story c____ could you tell me the answer_____the question could you tell me where the tw could you tell me ( )the bus stop ( Could you please tell me ( )the car? Could you tell me with the money? could you tell me where is the 英语Could you tell me k（） to the question?-No problem. could you tell me()