YTU OJ 3281 喵喵的數學難題

最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。 

發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，

一本正經地告訴他：「你能求所有能整除n！的素數和其相應的數量嗎？」 

喵喵想了想說：「直接算不就好了嘛~」 

lls笑了笑說：「小老弟你還是太年輕~」 

你能幫助喵喵順利求解這個問題嗎？

乙個整數n (1≤n≤10^5)

所有能整除n!的素數和其數量，共若干行，每行一對pi, ni，按照pi從小到大的順序輸出。 

5

2 3

3 15 1

#include#includeint a[99999]=;

int get(int n)
}if(n>1)
}int main()
for(i=2;i<=n;i++)
}return 0;
}

3281 喵喵的數學難題

3281 喵喵的數學難題 最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，一本正經地告訴他 你能求所有能整除n！的素數和其相應的數量嗎？喵喵想了想說 直接算不就好了嘛 lls笑了笑說 小老弟你還是太年輕 你能幫助...

小喵喵的新家

jzoj3441 小喵喵的新家 description 小喵喵和小聰聰從小就是好朋友 他們經常在一起玩耍 如今小喵已經厭倦了自己居住的環境，想請小聰聰為她建乙個新家。小喵喵天生多才多藝，對多種樂器頗有研究。對於生活中常見的圖形，她對圓形很感興趣，因此小聰聰決定為她建乙個圓形的新家。我們設新家在乙個平...

CPC23 4 K 喵喵的神 數

題意 給出整數t,p，求c t,p mod p。解法 用盧卡斯定理。盧卡斯定理 解決c n,m mod p問題。lucas n,m,p c n p,m p lucas n p,m p,p 本題m p，所以lucas n,p,p 化簡得 n p p。盧卡斯定理的證明在網上找了好多都看不懂 以後有機會再...