Algebraic Teamwork

转载 2015年07月10日 17:53:40


Description

Input

Output

Sample Input

3
1
2
2171

Sample Output

0
1
6425

HINT

1.permutation应该翻译成置换


2.

idempotent function:集合A中的每个元素的对应自己本身的映射

3.集合A有n个元素,那么non-idemponent permutations of a set A的个数为n!-1

4.ans=(n!-1)%(1e9+7)

5.在Visual C++中int型的范围-2147483648~2147483647,简单记忆为-2e9~2e9

6.a*b%c=(a%c*b%c)%c

7.f[n]=n!%c

f[1]=1%c

f[2]=2*1%c=(2%c*f[1])%c

f[3]=3*2*1%c=(3%c*f[2])%c

f[i]=i!%c=(i%c*f[i-1])%c

8.(a-b)%c=(a%c+c-b)%c

9.long long 双长整型 printf("%lld\n",ans); 简单记忆为9e18

10.__int64 of VC is not ANSI, but you can use long long for 64-bit integer

综上,ans=(n!-1)%(1e9+7)=(n!%(1e9+7)+1e9+7-1)%(1e9+7)=(f[n]+c-1)%c

#include<iostream>
#include<cstdio>
using namespace std;
long long g[100006];
const int x=1e9+7;
main()
{
 g[1]=1;
 for(int i=2;i<100006;i++)
 {
  g[i]=(i%x*g[i-1])%x;
 }
 int t,n;
 long long ans;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  ans=(g[n]%x+x-1)%x;
  printf("%lld\n",ans);
 }
}

相关文章推荐

Teamwork 4.0 User Guide

  • 2011年12月15日 14:14
  • 19.83MB
  • 下载

项目管理Teamwork源码

  • 2011年09月08日 13:10
  • 51.28MB
  • 下载

HDU 4494 - Teamwork(最大流)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=4494 题意: n个任务,m种人,给出起点,以及n-1个点的 坐标,任务的开始时间,持续时间,以及每...

费用流+建图——Teamwork ( HDU 4494 )

题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=4494 分析: 给出n个仓库和m种工人,每个仓库有一个坐标和开始建造的时间与建造所需要...
  • FeBr2
  • FeBr2
  • 2016年08月28日 10:24
  • 345

团队精神(Teamwork)

所谓团队精神,简单来说就是大局意识、协作精神和服务精神的集中体现。团队精神的基础是尊重个人的兴趣和成就。核心是协同合作,最高境界是全体成员的向心力、凝聚力,反映的是个体利益和整体利益的统一,并进而保证...

Lightoj 1070 Algebraic Problem(矩阵快速幂)

题意:给你a+b和a*b的值,求a^n+b^n 思路: 代码: #include #include #include using namespace std; typedef unsigned...
  • CillyB
  • CillyB
  • 2017年08月06日 00:04
  • 129

LightOJ 1070 Algebraic Problem (推导+矩阵快速幂)

题目链接:LightOJ 1070 Algebraic Problem 题意:已知a+b和ab的值求a^n+b^n。结果模2^64。 思路: 1.找递推式 得到递推式之后就是矩阵快速幂...

用Go构建Teamwork项目的9条教训

我们爱 Go。在过去的一年中,我们为了构建 Teamwork Desk 多个服务,写下了将近 20 万行 Go 代码。我们已经构建了该产品的十多个小型 HTTP 服务。为什么要使用 Go?Go 是一种...

LightOJ 1070 - Algebraic Problem 矩阵快速幂

题意: 给你p=a+b, q=ab 算出 (a^n+b^)mod2^64 做法: mod 2^64所以开 unsigned long long ,llu 就行了,达到上限会自动取模的。 然后就是公式了...

《实体解析与信息质量》 - 3.1.3 Algebraic模型

代数模型(AlgebraicModel) 尽管一个ER处理流程的实现存在着一定的复杂性,譬如在Fellegi-Sunter模型和Swoosh算法中所描述的,它的结果可以简单的用术语等价关系来描述,该...
  • chndata
  • chndata
  • 2015年08月11日 10:26
  • 902
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algebraic Teamwork
举报原因:
原因补充:

(最多只允许输入30个字)