牛牛特別羨慕那些會計數的選手,作為乙個計數非常菜的選手,牛牛也想計數變得這麼厲害,然而實在是太菜了。
牛牛最近又被乙個簡單計數題難住了,這個題目是這樣的,現在有紅,藍,黑,白四種顏色的球無數種。牛牛現在想數有多少種長度為nn的序列滿足紅色和藍色的球的數量都是偶數個,黑色和白色的球的數量都是奇數個。
由於這樣的序列的個數可能太多了,你只需要輸出在模1e9+71e9+7之後的答案就可以了。
一行乙個nn表示序列的長度.示例1複製
101310721 \leq n \leq 1e181≤n≤1e18#includeusing namespace std;
long long n,t,s,m,k,d,flag,mod=1e9+7;
long long quick_pow(long long a,long long b)
b >>= 1;
a *= a;
a %= mod;
}return ret;
}int main()
}}
牛牛與陣列
牛牛喜歡這樣的陣列 1 長度為n 2 每乙個數都在1到k之間 3 對於任意連續的兩個數a，b，a b 與 a b 0 兩個條件至少成立乙個 請問一共有多少滿足條件的陣列，對1e9 7取模 輸入兩個整數n,k 1 n 10 1 k 100000輸出乙個整數示例1 複製2 2 2 2複製3 3示例2 複...
特殊計數序列
1.catalan數 cn 1 n 1 c 2n,n cn 4n 2 n 1 cn 1 a.內部插入不相交對角線，將 n 1條邊的凸多邊形分割為三角形的計數b.n 個 1和n 個 1構成的序列 a，對於所有 k 1,2,3,2n 滿足 ak 0 的序列個數 c.擬 catalan 數cn n cn ...
藍橋 序列計數
問題描述 小明想知道，滿足以下條件的正整數序列的數量 1.第一項為 n 2.第二項不超過 n 3.從第三項開始，每一項小於前兩項的差的絕對值。請計算，對於給定的 n，有多少種滿足條件的序列。輸入格式 輸入一行包含乙個整數 n。輸出格式 輸出乙個整數，表示答案。答案可能很大，請輸出答案除以10000的...