http://acm.hdu.edu.cn/showproblem.php?pid=5139

思路:这道题要先找规律,f(n)=n!*(n-1)!*(n-2)!.....1!;  不能直接打表,而是离线处理,一次性处理出来。

 #include <cstdio>
#include <cstring>
#include <map>
#include <algorithm>
#define ll long long
#define mod 1000000007
#define N 100010
using namespace std; ll n;
struct node
{
ll c,id,m;
bool operator <(const node &a)const
{
return id<a.id;
}
}p[N];
bool cmp1(node a,node b)
{
return a.c<b.c;
} int main()
{
int t1=;
while(scanf("%lld",&n)!=EOF)
{
p[t1].c=n;
p[t1].id=t1;
t1++;
}
sort(p,p+t1,cmp1);
ll s=;
ll ans=;
int cnt=;
for(int x=; x<=p[t1-].c; x++)
{
s=s*x%mod;
ans=ans*s%mod;
while(cnt<t1&&p[cnt].c==x)
{
p[cnt].m=ans;
cnt++;
}
}
sort(p,p+t1);
for(int i=; i<t1; i++)
{
printf("%lld\n",p[i].m);
}
return ;
}

最新文章

  1. .NET中Redis安装部署及使用方法简介附-&gt;开源Redis操作辅助类
  2. php开发环境
  3. Idea 201601注册码
  4. 游戏开发工具之纹理打包器-3.使用GDI+绘图
  5. WebSocket 服务器4
  6. iOS身份证的正则验证
  7. Java中的哈希
  8. nginx+lua+redis实现logserver
  9. Winform- TreeView的使用例子
  10. UVA 11636 - Hello World! 水
  11. css_day6
  12. cdoj Dividing Numbers 乱搞记忆化搜索
  13. Swift中文手册 -- The Basics
  14. ln命令详解
  15. 用类模拟C风格的赋值+返回值
  16. Oracle12c中多宿主容器数据库(CDBs)和可插拔数据库(PDBs)新特性之运行脚本
  17. Hystrix源码解析
  18. 利用C# 窗体设计 写一个抽奖游戏
  19. 把路由器改装成git服务器(OpenWRT环境的GIT服务器搭建)
  20. What Your Computer Does While You Wait.CPU的等待有多久?

热门文章

  1. BAE、SAE 与 GAE 对比
  2. POJ1330Nearest Common Ancestors——近期公共祖先(离线Tarjan)
  3. Windows如何打包Qt程序
  4. GNU GRUB version 0.97 (630K lower /2053824K upper memory)
  5. Java设计模式01:设计模式的 分类 和 设计原则
  6. Qapp使用总结
  7. CSS Clip属性
  8. Android开发手记(26) Java多线程的实现
  9. ASP。net中如何在一个按钮click事件中调用另一个按钮的click事件
  10. INSERT INTO SELECT FROM 这语句怎么用