2020牛客暑期多校訓練營（第六場）

B.Binary Vectorios 題意: 設A={0,1}，天天Roundgod從{A^n}(即維度爲n，每一位由01組成的全部向量的集合）中隨機選擇一個二進制向量。如今他想知道n天中選取n個線性獨立向量的機率在mod1e9 + 7 下的值。 其實也能夠根據題目下面給出的提示去猜出公式，可是這裏的數據實在太大，因此我要打表。 已經知道1/2 %mod == 5e8 + 4， 咱們推出f(n)

>>阅读原文<<