摘要: 题目连接: https://www.acwing.com/problem/content/1314/ Description 给定三个正整数 $N,L,R$,统计长度在 1 到 N 之间,元素大小都在 L 到 R 之间的单调不降序列的数量。 输出答案对 $10^6+3$ 取模的结果。 Input 输 阅读全文
posted @ 2020-04-16 23:05 0x4f 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Description 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程 $a1+a2+⋯+ak−1+ak=g(x)$,其中 $k≥1$ 且 $k∈N∗$,$x$ 是正整数,$g(x)=x^xmod1000$(即 x 除以 1000 的余数),$x,k$ 是给定的数。 我们要求的是这个 阅读全文
posted @ 2020-04-16 22:40 0x4f 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.acwing.com/problem/content/1309/ Description 约翰要带 N 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。 牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 K 只牝 阅读全文
posted @ 2020-04-16 22:18 0x4f 阅读(647) 评论(0) 推荐(0) 编辑