摘要：题目大意： 输入n，代表一位童子兵要穿过一条路，路上有些地方放着n个地雷（1<=n<=10）。再输入p，代表这位童子兵非常好玩，走路一蹦一跳的。每次他在 i 位置有 p 的概率走一步到 i+1 ，或者 (1-p) 的概率跳一步到 i+2。输入n个数，代表n个地雷的位置（1<=n<=100000000 阅读全文

摘要：//快速幂 ll quickMod(ll a,ll b,ll mod){ ll ans=1; while(b){ if(b&1){ ans=(ans*a)%mod; } a=(a*a)%mod; b>>=1; } return ans; } //矩阵快速幂 struct Ma... 阅读全文