輸入一個正整數(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，請注意處理相應(yīng)的進位。

首先將a設(shè)為1，然后乘2，乘3，當(dāng)乘到n時，即得到了n!的值。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍(lán)橋杯 高精度