Hawo11的博客

简单题

数三角形

Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thi

校内赛数论。 本来三道题的，想想就写两道吧。Pay思路 代码就因为没有特判无解，没有分。。。 算了感觉很没意思#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;int T,opt;long

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式： 输入文件名为factor.in。共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。输出格式： 输出共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入样例#1： 1 1 3 1 2 输出样例

题目描述最近老师教了狗狗怎么算组合数，狗狗又想到了一个问题。。。狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然，这个整天都老是用竖式算123456789*987654321=？的人不会让你那么让自己那么轻松，它说：“N和K都可能相当大。”但是狗狗也犯难了，所以它就找到了你，想请你帮他解决这个问题。输入输出格式输入格式：第1行：一个正整数t，

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某 个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你