#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef __int64 LL;
const LL mod = ;
LL cnm[][];
LL dp[][]; void prepare()
{
LL i,j;
for(i=;i<=;i++)
{
cnm[][i]=;
cnm[i][]=;
}
for(i=;i<=;i++)
{
for(j=;j<=i&&j<=;j++)
{
if(i==j) { cnm[i][j]=;continue;}
if(j==) { cnm[i][j]=i;continue;}
cnm[i][j]=(cnm[i-][j]+cnm[i-][j-])%mod;
}
}
dp[][]=;
for(i=;i<=;i++)
for(j=;j<=;j++)
dp[i][j]=(dp[i-][j-]+((i-)*dp[i-][j])%mod)%mod;
}
int main()
{
LL n,a,b,cur;
LL l,r;
prepare();
while(scanf("%I64d%I64d%I64d",&n,&a,&b)>)
{
if(n==&&a==&&b==)break;
l=a;r=n-b+;
for(cur=;l<=r;l++)
{
cur=( cur+((cnm[n-][l-]*dp[l-][a-])%mod)*dp[n-l][b-])%mod;
}
printf("%I64d\n",cur);
}
return ;
}

最新文章

  1. Centos6.4 aria2 webui-aria2
  2. BZOJ1922 [Sdoi2010]大陆争霸
  3. Windows Live Writer配置步骤
  4. NPOI导出数据到Excel
  5. IOS 音频开发文件大小计算
  6. iOS上用FTGL显示定制Truetype字体碰到的问题
  7. JSON对象和string的相互转换
  8. Android文字的阴影效果
  9. Google Noto Sans CJK 字体
  10. PDO--PHP Data Objects
  11. 201521123003《Java程序设计》第6周学习总结
  12. js bind0
  13. conda环境py36 requirements.txt
  14. 在O(n) 时间复杂度,O(1)空间复杂度内反转单链表
  15. 《剑指offer》第四十一题(数据流中的中位数)
  16. Spring Batch 使用场景
  17. SpringMVC -- 梗概--源码--壹--跳转
  18. 现代编译原理--第二章(语法分析之LR(1))
  19. what is HTTP OPTIONS verb
  20. bzoj3191卡牌游戏

热门文章

  1. day65 Django模板语言
  2. Java基础学习篇---------String、集合的学习
  3. jzoj100044
  4. mybatis源码追踪1——Mapper方法用法解析
  5. Spring中AOP切面编程学习笔记
  6. css之IE hack 方法[ IE6 - IE9]
  7. rolling方式修改oplog
  8. 扩展中国剩余定理(扩展CRT)详解
  9. Maven国内阿里镜像(Maven下载慢的解决方法)
  10. Window Location对象