傳送門
算是一道比較綜合的數論題了吧！用到了尤拉定理，中國剩餘定理，盧卡斯這些。
但整道題還是很簡單的。
（摘自洛谷部落格）
題目大意是求
因為指數太大但它是個質數，我們考慮用尤拉定理的推論得到
因為與組合數有關，我們會想到用盧卡斯定理，但是999911658這個模數太大（好像盧卡斯模數是可以做1e5級別的）而且不是質數，不可以直接盧卡斯
我們把999911658拆成2*3*4679*35617四個質數，對於每乙個質數計算出
，結果記為a1,a2,a3,a4
最後用中國剩餘定理合併得到x
BZOJ1951 古代豬文
time limit 1 sec memory limit 64 mb submit 2735 solved 1160 submit status discuss 有且僅有一行 兩個數n g，用乙個空格分開。有且僅有一行 乙個數，表示答案除以999911659的餘數。4 22048 10 的資料中，...
SDOI2010 古代豬文
題目背景 在那山的那邊海的那邊有一群小肥豬。他們活潑又聰明，他們調皮又靈敏。他們自由自在生活在那綠色的大草坪，他們善良勇敢相互都關心 選自豬王國民歌 很久很久以前，在山的那邊海的那邊的某片風水寶地曾經存在過乙個豬王國。豬王國地理位置偏僻，實施的是適應當時社會的自給自足的莊園經濟，很少與外界聯絡，商貿...
luogu 2480 古代豬文
洛谷p2480 古代豬文 題意就是求下列的式子 包含 crt lucas 費馬小定理 尤拉定理 逆元 數論全家桶 小 ac include using namespace std typedef long long int ll const int mod 999911659 const int m...