本質是求：
p是乙個質數對吧
費馬小定理一下
發現p-1不是質數（廢話）
所以還是要求乙個大組合數
所以我們需要exlucas定理
用crt merge一下
最後快速冪
所以是個練手的好題
#include#include#include#include#includeusing namespace std;
typedef int int;
#define int long long
const int mod=999911659;
int mod[4]=;
int fac[35620]={};
inline void pre(int mod)
}inline int quick_pow(int x,int k,int mod)
return ret;
}inline int c(int n,int m,int mod)
inline int lucas_theorem(int n,int m,int mod)
inline int unique_decomposition_theorem(int sum,int mod)}}
// cout<>n;
cin>>g;
if(g==mod)return 0;
int pow=chinese_remainder_theorem(n);
return quick_pow(g,pow,mod);
}int main()
省選專練SDOI2015約數個數和
然後對於trunc n d 只有根號n個解，跳就完了。include include include include includeusing namespace std define ll long long const int maxn 55000 bool vis 60000 ll prim ...
省選專練SCOI2005掃雷
這是乙個智商檢測題 狀壓dp。如果你玩過掃雷，並且內心有一棵平衡樹 bb數 你就會發現答案只有0，1，2共計三種。於是法一 模擬。答案對不對只會取決於第乙個是什麼。模擬兩邊就好了。includeusing namespace std int i,j,k,m,n,ans 2,a 10001 b 100...
省選專練ZJOI2005午餐
這是個好題 考察dp優化，dp，貪心，01揹包變種。好首先對吃飯時間從大到小排序，因為一隊人打飯時長總和一樣。dp i，j 表示前i個人，第一組用j的時間。放第乙個揹包 dp i j min max dp i 1 j a i w j a i v 放第二個揹包 dp i j min max dp i ...