第四次積分訓練賽

a 

ball

description

給a個黑球和b個白球，這些球除了顏色外沒有別的不同，現隨機的摸c個球，問至少有乙個黑球的概率是多少？

input

第一行,乙個整數t表示測試組數( 0 < t \leq 1000output

對每個測試資料，請在一行中輸出乙個整數表示答案.(答案是乙個p/q的形式且是模mod下的意義，所以對於p/q就是 p * inv（q）. mod = 1e9 + 7mod=1e9+7)

sample input 1 

200000002

lzs1 - c(b,c) / c(a + b,c)求q的逆元，用費馬小定理

但要注意一點就是a + b的資料量在1e9，暴力求a + b的階乘肯定是不可能的，我們只能靠線下打表才能過，線下打表大致就是分塊把時間複雜度從1e9縮到最大為塊的大小

#include#define ll long long

using namespace std;/*  */
const ll mod = (int)1e9 + 7;
const int maxn = (int)1e4 + 50;
const int maxn = (int)1e5;
//打表結果
ll f[maxn] = ;
ll quick(ll a,ll b)//快速冪 
return ans;
}ll inv(ll x)//費馬小定理求逆元 
ll solve(ll a) //分塊後的階乘 
/*-------線下打表--------*/ 
//void init()
////	for (int i = 0;i < pos;i ++)
//		printf("%lld,",f[i]);
//}/*-------線下打表--------*/ 
存圖方式，dfs
#include using namespace std;

const int maxn = (int)1e6 + 5;
typedef pairpii;  //先建立pair型別
vectorg[maxn];        // 再用vector
// 完全揹包 dp[i]含義： 滿足i的最小w 
時間複雜度是o（100*100/2） 直接暴力列舉
}// 無論怎麼變化，和都是sum，若最後能夠變成相等的數，則都為sum/n。
//若是無法變成都相等的 則最多變n-1個數相等 第n個數為 sum%n 比較下就好
//長度為n的方框的列印
n -= 2;
r += 2;           //依次減2 向內圈移動
}		for (int i = 1;i <= p;i ++)
}return 0;
}
				
NYSIT第四次周賽題解
畫圖，模擬一下即可 include include includeusing namespace std struct nodenode 110 void print int len 輸出一行長度為len 的弓箭 bool cmp node a,node b 將短的放前面 快速冪模板，注意a,b,c...
				
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...
				
第四次作業
作業題一 vs2012 rc在介面上，比beta版更容易使用，彩色的圖示和按照開發 執行 除錯等環境區分的顏色方案讓人愛不釋手。vs2012整合了asp.net mvc 4，全面支援移動和html5，wf 4.5相比wf 4，更加成熟，期待已久的狀態極工作流回來了，更棒的是，現在它的設計器已經支援c...