UVA 1635 Irrelevant Elements(杨辉三角+递推式求组合数+算数基本定理)
题目大意:1.输入n和m,n个数为任意的a1,a2,a3,....,an,利用杨辉三角的求算方式将这n个数不断加和,求到最后只有一个数2.然后用最后的和对m取余数,问哪一个数与m的余数没有关系解题思路:1.把题目看懂的大概思路就是求出这n个数的杨辉三角的系数,然后看这里面的哪一个数,是m的因子,(因为如果是的话那么它乘上ai也一定还能整除m一定对m的余数没有作用),因为n能到10000,所以组合数