问题 C: 22-循环-2-算算n！

题目描述

Alice：Bob你在干什么？

Bob：我在计算n的阶乘求余2009后的结果，即s=n!%2009

Alice：n有多大啊？

Bob：0≤n≤1000000000

Alice：你疯了吧

Bob：放心，我会应用求余运算的性质的，即(axb)%c等价于((a%c)x(b%c))%c，而且n最多也才109

输入

多组样例，输入一个整数n(0 ≤n≤109)

输出

输出一个数，表示输入数的阶乘求余2009后的结果。

样例输入 Copy

样例输出 Copy

提示

0! = 1, n! =n*(n-1)!

#include <stdio.h>
#include <stdlib.h> int main(int argc, char *argv[]) {int n;while(scanf("%d",&n)!=EOF){//2009=41*49 //因此在达到41！的时候，结果就是0了。if(n>=41)printf("0\n");else{int x=1;    //阶乘记得从1开始，别初始化为0for(int i=2;i<=n;i++){x*=i;x%=2009;}printf("%d\n",x);}}return 0;
}

1、2009=7*7*41 n!%2009 n>=41时，余数为0。

2、0！=1.

factorial of n相关推荐

172. Factorial Trailing Zeroes
/**172. Factorial Trailing Zeroes *2016-6-4 by Mingyang* 首先别忘了什么是factorial,就是阶乘.那么很容易想到需要统计* (2,5)对的 ...
R语言使用aov函数进行双因素方差分析（Two-way factorial ANOVA）、使用HH包中的interaction2wt函数为任何阶的双因素方差分析可视化主效应和交互作用图、箱图显示主效应
R语言使用aov函数进行双因素方差分析(Two-way factorial ANOVA).使用HH包中的interaction2wt函数为任何阶的双因素方差分析可视化主效应和交互作用图(Main ef ...
R语言使用aov函数进行双因素方差分析（Two-way factorial ANOVA）、在双因素方差分析中，受试者被分配到由两个因素交叉分类形成的组（Two-way factorial ANOVA）
R语言使用aov函数进行双因素方差分析(Two-way factorial ANOVA).在双因素方差分析中,受试者被分配到由两个因素交叉分类形成的组(Two-way factorial ANOVA) ...
R语言使用aov函数进行双因素方差分析（Two-way factorial ANOVA）、使用interaction.plot函数在双因素方差分析中可视化交互作用（Interaction）
R语言使用aov函数进行双因素方差分析(Two-way factorial ANOVA).使用interaction.plot函数在双因素方差分析中显示(可视化)交互作用(Interaction) 目 ...
[LeetCode/LintCode] Factorial Trailing Zeros
Problem Write an algorithm which computes the number of trailing zeros in n factorial. Challenge 11! ...
TJU Problem 1065 Factorial
注意数据范围,十位数以上就可以考虑long long 了,断点调试也十分重要. 原题: 1065. Factorial Time Limit: 1.0 Seconds Memory Limit ...
zoj 3621 Factorial Problem in Base K 数论 s!后的0个数
Factorial Problem in Base K Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.zju.edu.cn/onli ...
time series 时间序列 | fractional factorial design 部分要因试验设计
作业: 1) A plot of data from a time series, which shows a cyclical pattern – please show a time series ...
matlab2c使用c++实现matlab函数系列教程-factorial函数
全栈工程师开发手册 (作者:栾鹏) matlab2c动态链接库下载 matlab库函数大全 matlab2c基础教程 matlab2c开发全解教程 matlab2c调用方法: 1.下载动态链接库 2. ...
12以内阶乘、自然对数e及e的x次方的计算（Factorial）
调试了1个多小时的小程序,突然感觉科学计算不是这么容易的事. 说明: 1. 不支持12以上的阶乘计算,如,计算13的阶乘时,数字不准确(超过int变量所支持的最大值2147483648而溢出) 2. ...

factorial of n

问题 C: 22-循环-2-算算n！

2、0！=1.

factorial of n相关推荐

最新文章

热门文章