數學
//因為mod為素數，故選用費馬小定理求逆元
#include
//如果a和mod互素就用尤拉定理求逆元，
#include
//費馬小定理是尤拉定理的一種特殊情況
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1005
;const
long
long mod=
1e9+7;
long
long a[maxn]
;int n;
long
long
inv(
int p)
tmp*
=tmp;
tmp%
=mod;
n/=2
;}return ans;
}int
main()
long
long ans=0;
for(
int i=
1;i<=n;i++
)// printf("%lld\n");
ans+
=inv
(p);
ans%
=mod;
}printf
("%lld\n"
,ans);}
return0;
}
2019牛客多校訓練（五）
求出類似斐波那契數列的第 n 項 n leq 10 我想著尤拉降冪。其實尤拉降冪並不適用於矩陣的運算 隊友看了題之後立馬想到十進位制的矩陣快速冪，太強了 和普通的矩陣不同的是，這個每次乘十前進，但這不是問題 對矩陣快速冪的時間複雜度認識得不深，潛意識以為 n 是乙個無窮大的數 include def...
2019牛客多校訓練（四）
給出一顆樹 讓所有染色點到某個點的最大距離最小 結果為最遠點對的距離除二向上取整 假設有最遠點對的路徑上的中間點 如果有某個點它到這個中間點要遠，那麼最遠點對就不是最遠點對了，產生矛盾 利用樹上點對路徑唯一性，兩次 dfs 求出染色點直徑 include define ll long long de...
2019牛客多校第九場
由題意可設x y kp bx y kp b x y kp b代入第二個式子中可以得到kpx bx x2 c mod kpx bx x 2 equiv c mod kpx bx x2 c modp p p 第一項是p的倍數可以約掉，所以有x2 bx c 0 m od x 2 bx c equiv 0 ...