TbYangZ的博客

题目描述给出 m(<=20) 个数 a[1],a[2],…,a[m](<=1e9) 求 1~n(<=1e9) 中有多少数不是 a[1],a[2],…,a[m]的倍数。分析比较裸的容斥。考虑在1~n中有多少是a[1],...,a[m]的倍数。设是a[i]的倍数的集合为Ai，则=，然后用容斥原理求，最后用总个数n减去就是1~n中不是a[1],...,a[m]的倍数的数的个...

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