中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

現(xiàn)在做網(wǎng)站一般做多寬怎么做微信推廣和宣傳

現(xiàn)在做網(wǎng)站一般做多寬,怎么做微信推廣和宣傳,企業(yè)網(wǎng)站有必要做嗎?,wordpress虛擬主機安裝題目描述: 給定一個多項式 (axby)^k,請求出多項式展開后 x^n*y^m 項的系數(shù)。 輸入格式: 共一行,包含 5 個整數(shù),分別為 a,b,k,n,m,每兩個整數(shù)之間用一個空格…

題目描述:

給定一個多項式?(ax+by)^k,請求出多項式展開后?x^n*y^m 項的系數(shù)。

輸入格式:

共一行,包含?5?個整數(shù),分別為?a,b,k,n,m,每兩個整數(shù)之間用一個空格隔開。

輸出格式:

輸出共?1?行,包含一個整數(shù),表示所求的系數(shù),這個系數(shù)可能很大,輸出對?10007取模后的結果。

數(shù)據(jù)范圍:

0≤n,m≤k≤1000,
n+m=k,
0≤a,b≤1e6;

輸入樣例:

1 1 3 1 2 

輸出樣例:

3

分析步驟:

? 第一:理清思路:

  1. 通過看題目,我們清楚是要我們求解組合數(shù)的系數(shù)。所以如果我們要求解x^n*y^m的系數(shù),系數(shù)就應該是Ck^n * a^n?* b^m。那么這個Ck^n應該怎么求呢?這么多數(shù)如果我們一個一個硬算的話我們一定很困難和很耗時間的。

  2. 但是我們學過組合數(shù)的遞推公式就是Cp^j = Cp-1^j-1+Cp-1^j。怎么理解這個公式呢?我們可以想:現(xiàn)在我從一堆蘋果里面隨便挑出了一個蘋果題目要求我們選擇j個蘋果,那么現(xiàn)在就分為兩種情況一種是包含這個我們挑中的蘋果,那么我們現(xiàn)在只要從p-1個總數(shù)中挑出j-1個蘋果就可以了所以就是Cp-1^j-1一種是不包含這個蘋果,那么我們要從p-1個蘋果中挑出j個蘋果。只有這兩種情況那么這兩種情況加到一起就可以包括了所有的可能。那么只要遞推過來就可以知道后面的情況了。

? 第二:書寫主函數(shù),構建整體框架:

  1. 我們把值全部都輸入進去,這里有一個值得注意的地方這個點很細小,就是我們的a,b必須要先求一次模,為什么呢?因為我們的a和b最大都是1e6,如果最后和模相乘一下的話就會是1e10級別的數(shù),那么一定會溢出。所以這里一定要模一下,不然過不去!

  2. 這里進入兩層for循環(huán)利用好我們的遞推公式,我們判斷一下如果j是0的情況,就相當于從i個蘋果里面選擇0個的方案數(shù),很明顯一個都不選就是一種方案所以方案數(shù)就是1。

  3. 最終我們得出來的答案就是res[k][n](Ck^n)個方案。

  4. 我們已經(jīng)把組合數(shù)的系數(shù)值算出來了,接下來就以要計算a和b的次方就行了

int main()
{cin>>a>>b>>k>>n>>m;a %= MOD , b %= MOD;for(int i = 0 ; i <= k ; i ++){for(int j = 0 ; j <= i ; j ++){if(!j) res[i][j] = 1;else res[i][j] = (res[i-1][j-1]+res[i-1][j])%MOD;}}int ans = res[k][n];for(int i = 0 ; i < n ; i ++) ans = ans * a % MOD;for(int i = 0 ; i < m ; i ++) ans = ans *b % MOD;cout<<ans;return 0;
}

代碼:

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 1100 , MOD = 10007;int a,b,k,n,m;
int res[N][N] ;int main()
{cin>>a>>b>>k>>n>>m;a %= MOD , b %= MOD;for(int i = 0 ; i <= k ; i ++){for(int j = 0 ; j <= i ; j ++){if(!j) res[i][j] = 1;else res[i][j] = (res[i-1][j-1]+res[i-1][j])%MOD;}}int ans = res[k][n];for(int i = 0 ; i < n ; i ++) ans = ans * a % MOD;for(int i = 0 ; i < m ; i ++) ans = ans *b % MOD;cout<<ans;return 0;
}
http://www.risenshineclean.com/news/5703.html

相關文章:

  • 網(wǎng)站系統(tǒng)問題解決措施重慶seo網(wǎng)站建設
  • 網(wǎng)站開發(fā)軟件培訓企業(yè)網(wǎng)站建設方案論文
  • 域名和網(wǎng)站名不一樣百度推廣登錄平臺網(wǎng)址
  • 太湖云建站網(wǎng)站建設推廣普通話手抄報內容50字
  • 做公司網(wǎng)站有什么亮點seo基礎培訓
  • java高端網(wǎng)站建設成都網(wǎng)絡營銷策劃
  • 門戶網(wǎng)站建設自查報告seo日常工作內容
  • 做網(wǎng)站 公司有哪些互聯(lián)網(wǎng)營銷平臺
  • 網(wǎng)站建設的運用場景百度推廣管理平臺登錄
  • 企業(yè)做網(wǎng)站樂云seo快速上線2345網(wǎng)址導航桌面版
  • 洪湖自己的網(wǎng)站seo大牛
  • 官網(wǎng)站超鏈接怎么做優(yōu)就業(yè)seo
  • 做圖表用的網(wǎng)站優(yōu)化seo軟件
  • 網(wǎng)站關鍵詞代碼怎么做互聯(lián)網(wǎng)推廣有哪些方式
  • 威海高區(qū)有沒有建設局的網(wǎng)站uc搜索引擎入口
  • 簡歷怎么制作網(wǎng)站新聞發(fā)稿
  • 如何做導航網(wǎng)站市場推廣怎么寫
  • 泉州企業(yè)網(wǎng)站維護制作域名歸屬查詢
  • 家庭寬帶怎么做網(wǎng)站網(wǎng)站如何宣傳推廣
  • 網(wǎng)站建設 徐州聯(lián)合早報 即時消息
  • seo建站是什么意思愛廷玖達泊西汀
  • 成都seo整站上海搜索引擎優(yōu)化1
  • 企業(yè)網(wǎng)站建設費用定金怎么做賬官網(wǎng)排名優(yōu)化方案
  • 網(wǎng)站廣告形式合肥seo推廣公司哪家好
  • 百度網(wǎng)站下拉怎么做的怎么在百度上注冊店鋪
  • 上海專業(yè)制作網(wǎng)站口碑營銷的案例及分析
  • 數(shù)碼產(chǎn)品網(wǎng)站建設百度seo優(yōu)化技巧
  • php是專門做網(wǎng)站的最全資源搜索引擎
  • 如何建設網(wǎng)站并與數(shù)據(jù)庫相連百度輸入法免費下載
  • 鄭州網(wǎng)站制作漢獅杭州seo網(wǎng)站推廣排名