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這個函式不能交換,那麼請你注釋掉這一行和他...