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
匿名用户不能发表回复!
其他相关推荐
n^n的末位数字
1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题  收藏  关注 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1  Output
阶乘数最右边一个非零数字:通用解法
给出正整数n(可能有前导0),请求出n!最右非零的数位的值。
表达式最大值
表达式最大值 时间限制: 1 Sec  内存限制: 128 MB 提交: 36  解决: 10 [提交][状态][讨论版] 题目描述  正整数N可以分解成为三个非负实数之和,即N=X+Y+Z, (X,Y,Z>=0), 求X,Y,Z使得表达式X*(Y+Z^2) 最大,Z^2表示Z的平方。 输入 输入包括多行,每行一个整数N(1 输出  对于每一个测试用例,
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!阶乘中末尾0的个数
如果我们要判断出0的个数,如果我们直接求N!那么数据会很大,数据可能溢出, 那么为了得到0的个数我们知道可以从10的角度进行判断,如果我们知道N!中10的个数, 我们就可以判断出0的个数, 如果N!=K*10^n,K是不能被10整除的数,那么我们可以根据n就可以得到0的个数, 考虑10的个数,我们必须对N!进行质因数的分解,N!=(2^x)*(3^y)(5^z)..........
CCF NOI1067 最匹配的矩阵
问题链接:CCF NOI1067 最匹配的矩阵。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给定一个m*n的矩阵A和r*s的矩阵B,其中0 输入   第一行是m和n,以一个空格分开。   之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开。   第m+2行为r和s,以一个空格分开。   之后r行每行有
填充钱币
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 dp[i][j]  前i种硬币能构成j的价值的放法数 #include #include #include #include int main() { using namespace
hdu 1066 Last non-zero Digit in N! 数学,求n!最后一位非零数
代码:
DFS解决组合题目
题目描述rn输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来rn输入描述:rn每个测试输入包含2个整数,n和mrn输出描述:rnrn按每个组合的字典序排列输出,每行输出一种组合rnrnrn示例1rn输入rnrnrn5 5rnrnrn输出rnrn1 4rn2 3rnrn5rnrnrnimport java.util.*;nn
多项式的输出
曾经被这个卡过,顿时心情就不美丽了。因为仔细讨论起来的话情况很多,然后就去百度了代码,发现多项式得输出竟然是一年noip得题目。因此拷贝的代码如下#include using namespace std; int main() { int n; cin>>n; int a[101]={0}; for(int i=n;i>=0;i--)
关闭
关闭