P1641 [SCOI2010]生成字符串

    • 346通过
    • 749提交
  • 题目提供者yeszy 管理员
  • 标签 字符串 逆元 各省省选 2010 四川 高性能
  • 难度 省选/NOI-
  • 时空限制 1s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目描述

    lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗?

    输入输出格式

    输入格式:

    输入数据是一行,包括2个数字n和m

    输出格式:

    输出数据是一行,包括1个数字,表示满足要求的字符串数目,这个数可能会很大,只需输出这个数除以20100403的余数

    输入输出样例

    输入样例#1: 复制
    2 2
    输出样例#1: 复制
    2

    说明

    limitation

    每点2秒

    对于30%的数据,保证1<=m<=n<=1000

    对于100%的数据,保证1<=m<=n<=1000000

    来源:SCOI 2010

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。