給你乙個陣列，從中任意拿出一部分數字，求和為偶數的情況有多少種。
首先求出有多少個奇數多少個偶數，如果想讓和為偶數，那麼奇數一定要有偶數個，而偶數則沒有要求，這裡就用到了組合數學，偶數個是掛件，我們只需要求出每個偶數個的奇數有多少種再乘上偶數的所有排列即可，最後的結果對1e9+7取模。
因為要用到組合數學，資料很大，要在中間取模，而中間取模後再乘就有可能導致出現小數從而影響結果，所以要用到逆元思想。除以乙個數對mod取模就相當於乘上這個數的mod-2次方再對mod取模。
#include
using
namespace std;
#define int long long
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const
int n=
1e6+7;
const
int mod=
1e9+7;
const
int inf=
0x7fffffff
;const
double pi=
3.1415926535
;int n,sum0=
0,sum1=
0,sum=
1,num=
0,arr[n]
;int
quick
(int a,
int n)
int x=
quick
(a,n/2)
,ans=x*x%mod;
if(n%2==
1)return ans;
}signed
main()
else
} sum0=
quick(2
,sum0)
; num+
=sum0-1;
arr[0]
=1;arr[1]
=1;for
(int i=
1;i<=sum1;i++
)for
(int i=
2;i<=sum1;i+=2
) cout
}
1131 神犇的悲慘一生
傳說中有位神犇，居住在公元250年前的壓力山大，由於神犇一貫低調，所以人們連他活了多少歲都不知道，好在 x文獻上有段關於他生平細節的文字。xx神犇的一生，幼年佔了1 6，又過了1 12的青春期，又談了1 6的戀愛後結婚，m年後生了個孩子，名叫神牛，神牛比神犇先死n年，神牛的壽命是神犇的一半 現在人們...
小韋老師 神犇營 my1065 數的劃分
描述 將整數 n 分成 k 份，且每份不能為空，任意兩份不能相同 不考慮順序 例如 n 7，k 3，這三種分法被認為是相同的 1,1,5 1,5,1 5,1,1。問有多少種不同的分法。輸入輸入僅一行，為兩個整數 n，k 6 n 200，2 k 6 輸出乙個整數，即不同的分法的種數。輸入樣例1 7 3...
小韋老師 神犇營 my0215 求 e 的值
利用公式 e 1 1 1 1 2 1 3 1 n 求 e。輸入只有一行，該行包含乙個整數 n 2 n 20 表示計算 e 時累加到 1 n！輸出只有一行，該行包含計算出來的e的值，要求列印小數點後 10 位。102.7182818011思路 整體思路 求 1 1 1 1 2 1 3 1 n 的值，首...