藍橋杯 演算法提高 計算超階乘

2021-10-08 19:26:58 字數 526 閱讀 3209

試題 演算法提高 計算超階乘

提交此題 評測記錄

資源限制時間限制:1.0s 記憶體限制:256.0mb問題描述  計算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少個0,最後一位非0位是多少。輸入格式  輸入的第一行包含兩個整數n, k。輸出格式  輸出兩行,每行乙個整數,分別表示末尾0的個數和最後乙個非0位。

樣例輸入

15 2

樣例輸出05

資料規模和約定  1<=k<=10,1<=n<=1000000。

#include

using

namespace std;

intdfs

(int i,

int k)

intqulin

(long

long

&a)return count;

}int

main()

xb=s%10;

cout

}

藍橋杯 演算法提高 計算超階乘(C )

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 計算1 1 k 1 2k 1 3k 1 n k k 的末尾有多少個0,最後一位非0位是多少。輸入格式 輸入的第一行包含兩個整數n,k。輸出格式 輸出兩行,每行乙個整數,分別表示末尾0的個數和最後乙個非0位。樣例輸入 15 2 樣例輸...

藍橋杯階乘計算

基礎練習 階乘計算 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入乙個正整數 n,輸出 n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列 a來表示乙個大整數 a,a 0 表示 a的個位,a 1 表示 a的...

藍橋杯 階乘計算

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...