jzxx1083計算N的階乘
題目描述
求N!(0<=N<=3000)。
輸入
輸入一行,為一個整數,即N的值。
輸出
輸出N!的值。
樣例輸入
10
樣例輸出
3628800
滿分程式碼: #include<bits/stdc++.h> using namespace std; int a[10000],x,n; int main() { cin>>n; a[1]=1; a[0]=1; for(int i=1; i<=n; i++) { x=0; for(int j=1; j<=a[0]; j++) { a[j]=a[j]*i+x; x=a[j]/10; a[j]=a[j]%10; } while(x) { a[0]++; a[a[0]]=x%10; x/=10; } } for(int i=a[0]; i>=1; i--) { cout<<a[i]; } return 0; }
相關推薦
計算n階乘中尾部0的個數
題目描述: 設計一個演算法,計算出n階乘中尾部零的個數。 eg. 11! = 39916800 輸入11,結果應該返回2。 分析: n的階乘可以分解為k和10的m次冪的乘積,結果resul
(當N非常大時)巧用Java函式BigInteger計算N階乘
資料型別 型別名 位長 取值範圍 預設值 布林型 boolean 1 true,false false 位元組型 byte 8
jzxx1083計算N的階乘
題目描述 求N!(0<=N<=3000)。 輸入 輸入一行,為一個整數,即N的值。 輸出 輸出N!的值。 樣例輸入 10 樣例輸出 3628800 滿分程式碼: #include<bits/stdc++.h> using namespac
lintcode入門級-計算出n階乘中尾部零的個數
題目地址:https://www.lintcode.com/problem/trailing-zeros/description 我想法很簡單,算出數值大小,直接對尾部進行除法取餘找0: (function () { var trailingZeros = function
【演算法】計算出n階乘中尾部零的個數
思路: 觀察1-20階乘的結果,觀察尾數為0的分佈情況 發現有一個5就會出現一個0 其中5!(有一個5),10!(有兩個5) 5!=120(一個0) 10!=3628800(兩個0) #include <stdio.h> long trailingZeros(long n) {
設計一個演算法,計算出n階乘中尾部零的個數
考慮到只要有5,或者因子為5的數,就可以產生0的尾部。假如1*2*3*4*...*250,那麼250/5=50可以知道,有50個為5的倍數,但是裡面有多少個為25的倍數,125的倍數..., 50/5=10,可知25的倍數有10個,10/5=2,可知125的倍數有兩個,以此
【Python】設計一個演算法,計算出n階乘中尾部零的個數
1.常見的思路:先求N的階乘,再計算零的個數。 (但是,時間消耗太大) def trailingZeros( n): S = 1 for i in range(1,n+1): S = S * i
斯特林公式-Stirling公式(取N階乘近似值)-HDU1018-Big Number 牛客網NowCoder 2018年全國多校算法寒假訓練營練習比賽(第三場)A.不凡的夫夫
subject color content coder -m ria 一點 練習 java 最近一堆題目要補,一直鹹魚,補了一堆水題都沒必要寫題解。備忘一下這個公式。 Stirling公式的意義在於:當n足夠大時,n!計算起來十分困難,雖然有很多關於n!的等式,但並不能很
還是逆元之O(n)階乘逆元。。。
除草 做一個題發現了一個逆元的知識盲點,就是階乘的逆元 然後發現了可以這樣 fac[0]=fac[1]=1; for(int i=2;i<=MAXN;i++)fac[i]=fac[i-1]*i%mod; inv[MAXN]=quipow(fac[MAXN],mod-2
javascript實現n階乘的2個方法
方案一:利用while迴圈 function factorial(num){ var result = 1; while(num){ result *= num; num--; } return result; }方案二:利用函式遞迴 f
求n階乘中尾部零的個數(JAVA)
描述 設計一個演算法,計算出n階乘中尾部零的個數 樣例 11! = 39916800,因此應該返回 2 挑戰 O(logN)的時間複雜度 所有可能造成尾部0的只有10的倍數,5的倍數,也就是求階乘中擁有的5的個數。 例如 11 = 1,2,3,4
n!階乘結尾有多少個零?
計算出n!結果後判斷是不行的,結果太大會溢位。正確思路應該是去判斷 n~1之間所有數的特點,這之間的所有數統稱為“子值”吧。 n!
n階乘後面0的個數+組合數學結果0的個數舉例+公式推導
先掛上一題,用作例子。 (n!%(10^k))==0. 已知n,求能使上式成立的k的最大值。 例如 5!= 120 有1個0,10!= 3628800 ,有2個0。 很明顯,階乘中所有數的因
斯特林公式 ——Stirling公式(取N階乘近似值)
斯特靈公式是一條用來取n階乘近似值的數學公式。一般來說,當n很大的時候,n階乘的計算量十分大,所以斯特靈公式十分好用。從圖中可以看出,即使在n很小的時候,斯特靈公式的取值已經十分準確。
題2:n階乘尾部零的個數
題目描述: 設計一個演算法,計算出n階乘中尾部零的個數。注意:時間複雜度為O(lgn)。 思路: 要求n的階乘,就是求1到n這n個數相乘。在這1到n個數當中,只有2和5相乘的結果才會出現0,其中10的倍數也可以看做是2和5相乘的結果,所以,可以在1到n
計算大數階乘--Java版
本文給出Java語言版的計算大數階乘的程式,本文使用動態陣列的儲存計算過程的中間結果和最終結果。每個short型陣列元素表示4位10進位制數。順便說一下,這是我的第一個Java程式。 import java.util.Scanner; /** * * @auth
計算大數階乘
#include<stdio.h> #include<string.h> int main (void) { int N,sub,sub_a; int m,i,j,k,p; int res[500],a[500],b[500]; scanf (
一個函式關於計算n階矩陣的轉置
題目要求:設A為n×n階矩陣(即n行n列),第i 行j 列的元素是a(i,j),即:A=a(i,j) 定義A的轉置為這樣一個n×n階矩陣B,滿足B=a(j,i),即 b (i,j)=a (j,i)(B的第i行第j列元素是A的第j行第i列元素),記A’=B 程式
N階乘MOD P
#include <iostream> using namespace std; int mod(long long int n,long long int p) { if (n == 0) return 1; else return (mod(n
Java 演算法程式設計 N階乘末尾0的個數問題
求一數N的階層 就是 1*2*3...*n ,其實求這道題 就是求1到n 中一共可拆解出幾個5,因為2*5=10 ,有一個對5 和2 必然末尾有個0 ,又因為 5肯定比2少 ,所以就簡化成求5的