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);
 }
}

csu 1525: Algebraic Teamwork

1.permutation应该翻译成置换 2. idempotent function:集合A中的每个元素的对应自己本身的映射 3.集合A有n个元素,那么non-idemponent p...
  • xky1306102chenhong
  • xky1306102chenhong
  • 2015年03月21日 17:04
  • 531

An Invitation to Algebraic Geometry

 http://www.docin.com/p-480809000.html 仿射平面曲线是C^2中复多项式的零点集。 平面曲线的例子: 超曲面是C^n中任意维的单个多项式的零点集。 二...
  • u010401391
  • u010401391
  • 2017年01月20日 20:21
  • 474

Pig学习之 UDF

Eval function详细点击[官方文档](http://pig.apache.org/docs/r0.16.0/udf.html#eval-functions) Algebraic Interf...
  • GG584741
  • GG584741
  • 2016年06月20日 17:56
  • 752

LOJ 1070 - Algebraic Problem(矩阵快速幂啊)

LOJ 1070 - Algebraic Problem(矩阵快速幂啊)
  • u012860063
  • u012860063
  • 2015年07月13日 18:16
  • 727

LightOJ 1070 Algebraic Problem

Given the value of a+b and ab you will have to find the value of an+bn. a and b not necessarily have...
  • qq_33362864
  • qq_33362864
  • 2017年08月06日 21:36
  • 175

LightOJ-1096-矩阵快速幂

题目大意:f(n)      = a * f(n-1) + b * f(n-3) + c, if(n > 2)        = 0, if(n ≤ 2) 题目解析:构造矩阵[a,1,0,0]    ...
  • zyz_3_14159
  • zyz_3_14159
  • 2016年11月18日 21:19
  • 82

hdu 4494 Teamwork (可行流的最小流)

去年通话邀请赛的B题,当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点,容量上下届都设为v[i],然后每个点间能连边的直接连...
  • u010697167
  • u010697167
  • 2014年05月02日 13:32
  • 1077

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

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

Light oj 1070 - Algebraic Problem

题目:Light oj 1070 - Algebraic Problem 思路:这题之前有做过类似的,方法还是构造矩阵,但是这个mod有点挫,mod=2^64 这个值不好取,如果直接做的话,mod=...
  • shiyuankongbu
  • shiyuankongbu
  • 2013年05月23日 20:24
  • 1042

关于“代数结构(algebraic structure)”的一些原创性的理解。

        写这篇文章的目的是加深对于"代数结构(algebraic structure)"这个概念的理解。         我先给出一个比较正式的关于代数结构的论述,然后用我自己的语言来谈论一些...
  • nail63547188
  • nail63547188
  • 2007年07月17日 10:15
  • 730
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Algebraic Teamwork
举报原因:
原因补充:

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