計蒜客 難題題庫 217 階乘

2021-07-04 11:11:13 字數 596 閱讀 4961

n的階乘定義為n!=1*2*3*……*n  如3!=6     n!通常最後會有很多0,如5!=120  最後有乙個0,現在統計n!去除末尾的0後,最後k位是多少

輸入格式:    

第一行包括兩個數n,k

輸出格式:

如果n!不止k位,則輸出最後k位,如果不足k位,則將剩下的全部輸出

7!為5040,去除末尾的0為504,最後兩位為04 100%滿足1< =n< =20  1< =k< =9

樣例1輸入:

7 2

輸出:

04

#includeusing namespace std;

int main()

const long long cut = 1000000000000000ll;

res = 1;

for(int i = 1; i <= n; ++i)

res %= cut;

}if(res < mod)

res %= mod;

mod /= 10;

while(mod)

cout << endl;

}

計蒜客 難題題庫 005 矩陣翻轉

曉萌最近在做乙個翻轉的應用,你可能也知道,其實是由乙個個的點組成的。於是,曉萌想先做乙個可以翻轉矩陣的程式,來解決他問題的核心部分。輸入第一行包括由空格分開的整數m n t 0 m 200,0 n 200,t 0或1 其中m和n分別表示待處理矩陣的行數與列數,t為0時表示左右翻轉,為1時表示上下翻轉...

計蒜客 難題題庫 018 跳躍遊戲

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 return true.a 3,2,1,0,4 return false.格式 第一行輸入乙個正整數n,接下來的一行,輸...

計蒜客 難題題庫 122 數值交換

看下右邊的 就知道這是一道交換數值的題目了。確實,開始看起來,這道題目出得比較2。但是我相信你在學習c和c 的時候對指標 引用的了解總會有一些誤區的。右邊的 寫了5個小函式,目的是交換兩個數。麻煩你去主函式裡面,把不能交換的 注釋掉。比如說,你覺得swap3這個函式不能交換,那麼請你注釋掉這一行和他...