UVA 11440(p338)----Help Mr.Tomisu
2016-02-27 13:37
218 查看
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=1e7; const int mod=1e8+7; int v[maxn+50]; int f[maxn+50]; int n,m; void prepare() { memset(v,0,sizeof(v)); for(int i=2; i<=maxn; i++) { if(!v[i]) for(int j=2*i; j<=maxn; j+=i) v[j]=1; } } int main() { prepare(); f[1]=1;f[2]=1; for(int i=3;i<=maxn;i++) f[i]=(long long)f[i-1]*(v[i]?i:i-1)% mod; while(scanf("%d%d",&n,&m)==2&&n) { int ans=f[m]; for(int i=m+1;i<=n;i++) ans=(long long)ans*i%mod; printf("%d\n",(ans-1+mod)%mod); } return 0; }
相关文章推荐
- 无限级分类技术
- C语言(类型转换)
- (转)定义接口类型的引用变量有什么好处?
- UVA 11584(p275)----Partitioning by Palindromes
- 怎么查询数据库中第30到40条记录呢? 通过ID,查询当前第30-40条记录 注意,ID不是顺序的
- 不忘初心之英语学习
- XAMPPS1.8.5工具单独升级php版本(5.2升级到5.4.45)
- 点击easyui子页面中的按钮,在父页面中增加显示tabs
- UVA 11346(p334)----Probability
- 设计模式-行为型模式-观察者模式
- 对语言与平台的理解
- StackOverflow程序员推荐:每个程序员都应读的30本书
- Linux为什么受欢迎?
- UVA 11246(p350)----K-Multipe Free Set
- 使用Ambari快速部署Hadoop大数据环境
- android studio 对android app签名
- 前端笔试题库1
- UVA 11186(p349)----Circum Triangle
- SAP SD 销售凭证如何设置字段必填
- 产品经理成长之路