#include"stdio.h"
#include"string.h"
/* 演算法訓練 階乘末尾
時間限制:1.0s 記憶體限制:256.0mb
提交此題
問題描述
給定n和len,輸出n!末尾len位。
輸入格式
一行兩個正整數n和len。
輸出格式
一行乙個字串,表示答案。長度不足用前置零補全。
樣例輸入
6 5樣例輸出
00720
資料規模和約定
n<=30, len<=10。
演算法描述
n!可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,
n a[0]表示a的個位,a[1]表示a的十位,依次類推。
將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相應的進製。
(個位是陣列a[0]*n 十位是a[1]*n 加個位進製以此類推...)
首先將a設為1,然後乘2,乘3,當乘到n時,即得到了n!的值。
*/int main()
if (t<10)
}}
for (j=len-1;j>=0;j--)
return 0;
}
(藍橋杯)演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...
藍橋杯 演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...
藍橋杯 演算法訓練 階乘末尾
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定n和len,輸出n 末尾len位。輸入格式 一行兩個正整數n和len。輸出格式 一行乙個字串,表示答案。長度不足用前置零補全。樣例輸入 6 5樣例輸出 00720 資料規模和約定 n 30,len 10。思路 輸入正整數n和le...