摘要: 将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式: n,kn,k (6j时... 阅读全文
posted @ 2018-10-08 16:45 浮生惘语 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有多少种不同方式。输入输出格式输入格式: 两个正整数N,K。 输出格式: 一个正整数,为不同方式数,由于答案可能很大,你需要输出ans \bmod 100003ansmod1... 阅读全文
posted @ 2018-10-08 16:39 浮生惘语 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式: 第一行,两个整数,A,B。(B#includeusing nam... 阅读全文
posted @ 2018-10-08 16:35 浮生惘语 阅读(125) 评论(0) 推荐(0) 编辑