尋找乙個最小的n，使得n!末尾恰好有q個0
輸入乙個整數q
如果有解輸出乙個整數n；否則輸出」impossible」
impossible
1<=q<=10^18
此題仔細觀察，發現其實可以二分n，反過來驗證q，就可以了。judge函式是算x！末尾有幾個0的，就是算因數5的個數，可以仔細體會一下。
#include
#include
#include
#include
#include
#include
#define l long long
#define con 10000000000000
using
namespace
std ;
l q , n ;
l judge( l x )
return w ;
}int main ( )
mrzf = judge(r) ;
if ( mrzf != q ) printf ( "impossible" ) ;
else
printf ( "%lld" , r ) ;
return
0 ;}
xjoi 3580 最大化最小值 題解：
N階乘末尾0的個數
輸入乙個正整數n,求n 即階乘 末尾有多少個0？比如 n 10 n 3628800,所以答案為2 輸入為一行，n 1 n 1000 輸出乙個整數,即題目所求要判斷末尾有幾個0就是判斷可以整除幾次10。10的因子有5和2，而在0 9之間5的倍數只有乙個，2的倍數相對較多，所以本題也就轉換成了求n階乘中...
階乘末尾0的個數 2021 1 4
本題在去年寒假的競賽培訓中即出現過，不妨分析一下，n的階乘末尾零的個數即從1到n每個數字包含因子5的個數 可以用電腦上的計算器模擬一下，如，10！末尾零的個數即為2，25！即為6 現提供一種更好的思路，乙個數除以五，得到的即為它包含乙個因子5的個數。然而，乙個數字中可以包含若干個因子5，因此，再將所...
n的階乘問題 階乘位數 階乘末尾0的個數
初來乍到，望高手指教！原有解決n的階乘的方式 迭代，如果是大資料的話，迭代會吃掉大量記憶體，導致記憶體溢位 用平時的迭代解決n的階乘問題 在計算21的階乘時，結果已然為負數，超出整型資料表示範圍。計算34的階乘是，結果已然為0 此段 將n的階乘問題解決，實現無限大數的階乘！無限 兩字有點牽強，數字太...