?

題目傳送門(mén)

1 /* 2 數(shù)學(xué)：假設(shè)取了第i個(gè)，有C(n-1)(i-1)種取法 3 則ans = sum (C(n-1)(i-1)) (1<i<=n) 即2^(n-1) 4 */ 5 #include <cstdio> 6 #include <algorithm> 7 #include <cstring> 8 #include <cmath> 9 using namespace std; 10 11 typedef long long ll; 12 const int MAXN = 1e4 + 10; 13 const int INF = 0x3f3f3f3f; 14 const int MOD = 1000000007; 15 16 int main(void) //FZU 2074 Number of methods 17 int n; 18 while (scanf ("%d", &n) == 1) 19 { 20 ll sum = 1; 21 for (int i=1; i<n; ++i) 22 { 23 sum = sum * 2 % MOD; 24 } 25 printf ("%I64d\n", sum); 26 } 27 28 return 0; 29 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Running-Time/p/4650197.html

總結(jié)

以上是生活随笔為你收集整理的数学 FZU 2074 Number of methods的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。