sol君（爐石主播）和sol菌（完美資訊教室講師）是好朋友。
sol君很喜歡階乘。而sol菌很喜歡研究進製。
這一天，sol君跟sol菌炫技，隨口算出了n的階乘。
sol菌表示不服，立刻就要算這個數在k進製表示下末尾0的個數。
但是sol菌太菜了於是請你幫忙。
輸入格式：
每組輸入僅包含一行：兩個整數n，k。
輸出格式：
輸出乙個整數：n!在k進製下字尾0的個數。
輸入樣例#1：
10 40
輸出樣例#1：
2
對於20%的資料，n <= 1000000， k = 10
對於另外20%的資料，n <= 20， k <= 36
對於100%的資料，n <= 10^12，k <= 10^12
1.一組資料
2.k不會==1
3.現在std沒有爆long long
4.對資料有問題聯絡icy （建議大家不要面向資料程式設計）
質因數分解k，然後查詢n!裡的質數可以組成多少個k；
1 #include2 #include3#define ll long long
4using
namespace
std;
5const
int maxn=1e6+10
;6 inline ll min_(ll x,ll y)
7ll n,k,ans;
8ll s[maxn],ss;
9int
main()
19while(n>=c)
20 ans=min_(ans,a/b);21}
22break;23
}24if(i%s[j]==0) break;25
}26if(k!=1
)29 ans=min_(ans,a);30}
31 printf("
%illd\n
",ans);
32return0;
33 }
SAC E 1 一道中檔題 Factorial
sol君 爐石主播 和sol菌 完美資訊教室講師 是好朋友。sol君很喜歡階乘。而sol菌很喜歡研究進製。這一天，sol君跟sol菌炫技，隨口算出了n的階乘。sol菌表示不服，立刻就要算這個數在k進製表示下末尾0的個數。但是sol菌太菜了於是請你幫忙。輸入格式 本題包含多組資料。每組輸入僅包含一行 ...
SAC E 1 一道難題 Tree
冴月麟和魏瀟承是好朋友。冴月麟為了守護幻想鄉，而製造了幻想鄉的倒影，將真實的幻想鄉封印了。任何人都無法進入真實的幻想鄉了，但是她給前來救她的魏瀟承留了乙個線索。她設定了一棵樹 有根 樹的每一條邊上具有割掉該邊的代價。魏瀟承需要計算出割開這棵樹的最小代價，這就是冴月麟和魏瀟承約定的小秘密。幫幫魏瀟承吧...
SAC E 1 一道難題 Tree（樹形DP）
冴月麟和魏瀟承是好朋友。冴月麟為了守護幻想鄉，而製造了幻想鄉的倒影，將真實的幻想鄉封印了。任何人都無法進入真實的幻想鄉了，但是她給前來救她的魏瀟承留了乙個線索。她設定了一棵樹 有根 樹的每一條邊上具有割掉該邊的代價。魏瀟承需要計算出割開這棵樹的最小代價，這就是冴月麟和魏瀟承約定的小秘密。幫幫魏瀟承吧...