摘要: 1650:【例 3】组合 【题目描述】 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候,C(n,m) 很大。于是 xiaobo 希望你输出 C(n,m)modp 的值。 【输入】 输入数据第一行是一个正 阅读全文
posted @ 2019-03-12 21:42 yccdu 阅读(573) 评论(0) 推荐(0) 编辑
摘要: 1649:【例 2】2^k 进制数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 原题来自:NOIP 2006 提高组 设 r 是个 2k 进制数,并满足以下条件: 1、r 至少是个 2 位的 2k 进制数。 2、作为 2k 进制数,除最后一位外,r 的每一位严格小于它右 阅读全文
posted @ 2019-03-12 21:36 yccdu 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 1648: 【例 1】「NOIP2011」计算系数 时间限制: 1000 ms 内存限制: 524288 KB 【题目描述】 给定一个多项式 (ax+by)k ,请求出多项式展开后 xnym 项的系数。 【输入】 输入共一行,包含 55 个整数,分别为 a,b,k,n,m ,每两个整数之间用一个空格 阅读全文
posted @ 2019-03-12 21:27 yccdu 阅读(361) 评论(0) 推荐(0) 编辑