1474 問題 E: 藍橋杯基礎練習VIP-階乘計算
時間限制: 1s
內(nèi)存限制: 128MB 提交: 5274 解決: 2729
題目描述
輸入一個正整數(shù)n,輸出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大,而計算機能表示的整數(shù)范圍有限,需要使用高精度計算的方法。使用一個數(shù)組A來表示一個大整數(shù)a,A[0]表示a的個位,A[1]表示a的十位,依次類推。
將a乘以一個整數(shù)k變?yōu)閷?shù)組A的每一個元素都乘以k,請注意處理相應的進位。
首先將a設為1,然后乘2,乘3,當乘到n時,即得到了n!的值。
輸入
輸入包含一個正整數(shù)n,n< =1000。
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情