数学--数论--HDU 2674 沙雕题

WhereIsHeroFrom: Zty, what are you doing ?
Zty: I want to calculate N!..
WhereIsHeroFrom: So easy! How big N is ?
Zty: 1 <=N <=1000000000000000000000000000000000000000000000…
WhereIsHeroFrom: Oh! You must be crazy! Are you Fa Shao?
Zty: No. I haven’s finished my saying. I just said I want to calculate N! mod 2009

Hint : 0! = 1, N! = N*(N-1)!
Input
Each line will contain one integer N(0 <= N<=10^9). Process to end of file.
Output
For each case, output N! mod 2009
Sample Input
4
5
Sample Output
24
120

import java.util.Scanner;public class Main {static int ppp[]=new int [3000];static void init() {ppp[0]=ppp[1]=1;for(int i=1;i<=2009;i++) ppp[i]=(ppp[i-1]*i)%2009;}public static void main(String[] args) {init();int l;Scanner in = new Scanner(System.in);while(in.hasNext()){l=in.nextInt();if(l>=2009)System.out.println(0);elseSystem.out.println( ppp[l]);}}
}

数学--数论--HDU 2674 沙雕题相关推荐

这是一个沙雕题III（坑题）
链接:https://ac.nowcoder.com/acm/contest/289/K 来源:牛客网题目描述因为现在的新生太强了,都学会了"dp",所以就有了这样一个&quo ...
数学--数论--HDU - 6395 Let us define a sequence as below 分段矩阵快速幂
Your job is simple, for each task, you should output Fn module 109+7. Input The first line has only ...
数学--数论--HDU 2582 F(N) 暴力打表找规律
This time I need you to calculate the f(n) . (3<=n<=1000000) f(n)= Gcd(3)+Gcd(4)+-+Gcd(i)+-+Gc ...
这是一个沙雕题II（思维好题）
链接:https://ac.nowcoder.com/acm/contest/289/J 来源:牛客网题目描述因为gugugu非常喜欢9这个数字所以他希望把数字n变得末尾有尽可能多的9,不过他只能 ...
数学--数论--Hdu 5793 A Boring Question （打表+逆元）
There are an equation. ∑0≤k1,k2,⋯km≤n∏1⩽j<m(kj+1kj)%1000000007=? We define that (kj+1kj)=kj+1!kj! ...
数学--数论--HDU 2197 本原串 (推规律）
由0和1组成的串中,不能表示为由几个相同的较小的串连接成的串,称为本原串,有多少个长为n(n<=100000000)的本原串? 答案mod2008. 例如,100100不是本原串,因为他是由两个 ...
【牛客 - 318G】LLLYYY的数字思维与【牛客 - 289J】这是一个沙雕题II（贪心构造）
题干: LLLYYY很喜欢写暴力模拟贪心思维.某一天在机房,他突然抛给了队友ppq一个问题.问题如下: 有一个函数f (): int f(int x){ int tmp = 0; w ...
【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）
题干: 因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串. 输入描述: 多组数据输入,第一行输入k ...
【牛客 - 289K】这是一个沙雕题III（贪心，思维枚举，技巧trick，计算上下界）
题干: 因为现在的新生太强了,都学会了"dp",所以就有了这样一个"dp"题,双11时Gugugu有(x,x+1,x+2....y-1,y)元的抵用券无数张,但 ...

数学--数论--HDU 2674 沙雕题

数学--数论--HDU 2674 沙雕题相关推荐

最新文章

热门文章