題目傳送門
下面的**別問我為什麼這麼寫，我也不會，只是聽說能解決一切線性遞推式
只要把前面幾項先處理出來就可以了，一般到50項應該就沒問題了
**：
#includeusing namespace std;
#define rep(i,a,n) for (int i=a;ivi;
typedef long long ll;
const ll mod=1000000007;
ll mypow(ll a,ll b)
return res;
}int n;
namespace linear_seq
int solve(ll n,vi a,vi b)
}rep(i,0,k) ans=(ans+res[i]*b[i])%mod;
if (ans<0) ans+=mod;
return ans;
}vi bm(vi s)
printf("%d\n",linear_seq::gao(v,n-1));
}}
蒜頭君的兔子 計蒜客）
蒜頭君的兔子 題意 有個姓蒜的第一年有1對兔子，兔子到第二年之後每年會生一對兔子，到十歲的時候就會gg，為n年後有幾隻兔子。我一開始是直接維護了乙個0 10的陣列，分別表示0 10歲的兔子分別有多少個，每次暴力轉移。includeusing namespace std const int mod 1...
計蒜客 蒜頭君的猜想
有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2 2 的偶數好像總能寫成 2 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德 的人提出來了，稱為哥德 猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n n 讓你用這個數去驗證。注意 1 1 不是質數。輸入乙個偶數 n ...
計蒜客蒜頭君的城堡之旅
蒜國地域是乙個 n 行 m 列的矩陣，下標均從 1 開始。蒜國有個美麗的城堡，在座標 n,m 上，蒜頭君在座標 1,1 的位置上。蒜頭君打算出發去城堡遊玩，遊玩結束後返回到起點。在出發去城堡的路上，蒜頭君只會選擇往下或者往右走，而在返回的路上，蒜頭君只會選擇往上或者往左走，每次只能走一格。已知每個格...