CSDN论坛 > 其他技术论坛 > 数据结构与算法

如何求N!的最末位的非零项?(0<=N<=10^100) [问题点数:40分,结帖人sommer]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
红花 2013年5月 专题开发/技术/项目大版内专家分月排行榜第一
2013年4月 专题开发/技术/项目大版内专家分月排行榜第一
2006年6月 专题开发/技术/项目大版内专家分月排行榜第一
2006年3月 专题开发/技术/项目大版内专家分月排行榜第一
2006年2月 专题开发/技术/项目大版内专家分月排行榜第一
2006年1月 专题开发/技术/项目大版内专家分月排行榜第一
2005年12月 专题开发/技术/项目大版内专家分月排行榜第一
2005年9月 专题开发/技术/项目大版内专家分月排行榜第一
2005年6月 专题开发/技术/项目大版内专家分月排行榜第一
2005年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年9月 专题开发/技术/项目大版内专家分月排行榜第一
2003年8月 专题开发/技术/项目大版内专家分月排行榜第一
2003年7月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2006年4月 专题开发/技术/项目大版内专家分月排行榜第二
2005年11月 专题开发/技术/项目大版内专家分月排行榜第二
2005年10月 专题开发/技术/项目大版内专家分月排行榜第二
2005年8月 专题开发/技术/项目大版内专家分月排行榜第二
2005年4月 专题开发/技术/项目大版内专家分月排行榜第二
2005年3月 专题开发/技术/项目大版内专家分月排行榜第二
2005年2月 专题开发/技术/项目大版内专家分月排行榜第二
2005年1月 专题开发/技术/项目大版内专家分月排行榜第二
2003年6月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2005年7月 专题开发/技术/项目大版内专家分月排行榜第三
2004年11月 专题开发/技术/项目大版内专家分月排行榜第三
2003年4月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Bbs1
本版专家分:0
Blank
黄花 2002年11月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs1
本版专家分:0
Blank
黄花 2002年11月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs1
本版专家分:0
Blank
红花 2003年6月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2003年9月 专题开发/技术/项目大版内专家分月排行榜第二
2003年8月 专题开发/技术/项目大版内专家分月排行榜第二
2003年7月 专题开发/技术/项目大版内专家分月排行榜第二
2003年5月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs1
本版专家分:0
Blank
黄花 2003年4月 专题开发/技术/项目大版内专家分月排行榜第二
Blank
蓝花 2003年5月 专题开发/技术/项目大版内专家分月排行榜第三
2003年3月 专题开发/技术/项目大版内专家分月排行榜第三
Bbs1
本版专家分:0
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
ACM:n!的位数 :斯特林公式
n!的位数 Time Limit:2000MS  Memory Limit:65536K Description: 针对每个非负整数n,计算其n!的位数。 Input: 输入数据中含有一些整数n(0≤n<10^7)。 Output: 根据每个整数n,输出其n!的位数,每个数占独立一行。 Sample Input: 5 6 Sample Output: 3 3
lucas定理扩展论文
讲述了lucas定理如何求C(n,m)%p^k
C++产生m到n之间的随机数,产生0到100之间的随机数,以系统时间作为随机种子
// 随机数产生.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) {  int i =0 ;  cout
阶乘最右边的非0位
/*描述 也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 6! = 720。因此,6的阶乘最右边的非零位为2。 写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。 输入 仅一行包含一个正整数N。 输出 单独一行包含一个整数表示最右边的非零位的值。 样例输入 6 样例输出 2*/ impo
51nod 1087 1 10 100 1000(数学问题)
题目意思: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1
洛谷 阶乘问题
题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。注意:10,000,000!有2499999个零。输入输出格式输入格式: 仅一行包含一个
阶乘统计2
描述 Description n的阶乘定义为n!=1*2*3*……*n 如3!=6  n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少  输入格式 InputFormat  第一行包括两个数n,k  输出格式 OutputFormat 如果n!不止k位,则输出最后k位,如果不
鱼塘钓鱼
Problem Description 有N个鱼塘排成一排(N 鱼塘编号 第1分钟能钓到的鱼的数量(1..1000) 每过1分钟钓鱼数的减少量(1..100) 当前鱼塘到下一个相邻鱼塘需要的时间( 单位:分钟) 1 10 2 3 2 14 4 5 3 20 6 4 4 16 5 4 5 9 3  即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第
51Nod-1004-n^n的末位数字
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Input示例 13 Output示例 3一道规律题,幂的末位数的规律为四次一循环,所以……#include <stdio.h> #include <math.h>int main() { int a, b, c;
怎么判断N!的阶乘末尾有几个零
题意:N!的阶乘末尾有几个零。 思路:能产生零的只有2*5=10,所但是2的个数是绝对比5多的,所以只需知道5的个数。 代码:package theEndOfN_阶乘;public class theEndOfN_阶乘 { public static int solve(int N) { int count = 0; for(int i = 1 ; i
关闭