杭电-2674N！Again（大数阶乘）

灰太狼 2022-08-18 02:10 139阅读 0赞

# N！Again #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)**

Total Submission(s): 4267 Accepted Submission(s): 2279

Problem Description

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

大数阶乘，但是规律是41及其以后取余2009都为0，一定要优化这一句，否则超时

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    long long solve(long long  n)
    {
    	long long t=1;
    	for(long long i=n;i>=2;i--)
    		t=i*t%2009;
    	return t;
    }
    int main()
    {
    	long long a,n,i;
    	while(scanf("%lld",&n)!=EOF)
    	{
    		if(n>=41)
    		printf("0\n");
    		else
    		{
    			a=solve(n);
    			printf("%lld\n",a);
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电-2674N！Again（大数阶乘）

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

灰太狼/ 2022年08月18日 02:10/ 0 赞/ 140 阅读

相关大数阶乘

问题描述：输入不超过1000的正整数，输出它的阶乘的精确结果。解题思路：用数组分别记录阶乘结果么每位数字。 include<stdio.h>

川长思鸟来/ 2022年08月08日 13:59/ 0 赞/ 11 阅读

相关杭电1018-Big Number（大数）

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

淡淡的烟草味﹌/ 2022年08月04日 10:46/ 0 赞/ 138 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 381 阅读

相关大数运算之阶乘

Int不能存储较大数 int 代表有符号整数，也就是说，用 int 声明的变量可以是正数，可以是负数，也可以是零，但是只能是整数。标准规定 int 的最小取值范围是 -3

亦凉/ 2022年07月16日 06:12/ 0 赞/ 274 阅读

相关大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

- 日理万妓/ 2022年07月12日 15:48/ 0 赞/ 236 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 252 阅读

相关大数阶乘

import java.math.BigInteger; import java.util.Scanner; public class Big

一时失言乱红尘/ 2022年06月06日 11:29/ 0 赞/ 243 阅读

相关大数阶乘

用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1

电玩女神/ 2022年06月01日 08:00/ 0 赞/ 255 阅读

相关大数阶乘

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 . 第一种求法： lg(N!)=\[lg(N\(N-1)\(N-2)\......\3\2\1

我就是我/ 2022年05月27日 06:47/ 0 赞/ 227 阅读