UVA1635 Irrelevant Elements —— 唯一分解定理 + 二项式定理
摘要:
题目链接:https://vjudge.net/problem/UVA-1635 (紫书320) 题解: 1.根据二项式定理, 可得递推公式: C(n,k) = (n-k+1)/k * C(n, k-1) 2.某一项与余数(%m)无关, 即表明该项的的系数是m的倍数, 由于 1<=n<=1e5, 直 阅读全文
posted @ 2017-05-28 15:28 h_z_cong 阅读(278) 评论(0) 推荐(0) 编辑