SGU154 Factorial(結尾有多少0)

2021-07-04 06:38:07 字數 582 閱讀 8185

題意是說,已知q,問最小的n!滿足結尾有q個0

用int getnum

(int n)求

查詢最開始想到了二分,超時,換三分,超時,單獨寫出三分的函式而不是用while控制 過了。。。也是醉了==

題目鏈結

#include #include#include#includeusing namespace std;

int q,l=0,r=400000015,res=-1,mid1,mid2,tmp1,tmp2;

int getnum(int n)

void sanfen(int l,int r)

tmp2=getnum(mid2);

if(tmp2==q)

if(qtmp2) sanfen(mid2+1,r);

else sanfen(mid1+1,mid2-1);

}int main()

sanfen(0,400000020);

if(res==-1) printf("no solution\n");

else

}return 0;

}

(154)光照通道

光照通道 lighting channels 使動態光源僅在其光照通道發生重疊時才對物體產生影響。它主要用於動畫,使使用者能更自如地掌握actor的照亮。當前虛幻引擎支援最多 3 種光照通道。定向光源 聚光源 點光源和可被光源影響的所有 actor 靜態網格體 骨架網格體等 均預設啟用lightin...

15 4最短路徑

從檔案input.txt中輸入乙個圖,要求輸出從1經過k到n的最短路徑,可以有環,輸出到output.txt中。5 3 n,k12 105302 32034 605104 5205123 5檔案的輸入輸出和dijkstra演算法 先求出1到k的最短路徑,再求出k到n的最短路徑 include def...

zen cart 1 54 安裝問題

問題1 warning anerror occurred,please refresh the page and try again.解決辦法 將 網域名稱 admin 後台目錄 includes classes class.admin.zcobserverlogwriterdatabase.php...