青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Vote, FZU 2011年3月月賽之 F, FZU 2015

Problem 2015 Vote

Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

Here are n Candidates in one election. Every Candidate could vote any one (of course himself/herself). In this election, the one who gets more than half of n become the winner! However, sometimes no winner could be determined (No one gets more than half of n votes)!

Now you are given the number of Candidates and the final winner m, here if m is equal to -1, then it means that no one wins, otherwise m is the index of the Candidate. (The index of Candidates is 0, 1, 2, … n – 1 respectively) Abcdxyzk wants to know the number of possible ways of the final result if the winner if m. (m = -1 for no winner of course) However, the answer maybe large, so abcdxyzk just want the remainder of the answer after divided by 1000000007.

Input

There are several test cases.

For each case, only two integers n and m in a single line indicates n Candidates and the final winner m. (1 <= n <= 100, -1 <= m < n)

Output

For each test case, output the number of possible ways of the final election!

Sample Input

2 1
3 -1
4 1

Sample Output

1
1
4

Hint

In case 1, only one possible ways of the final result because both 0 and 1 vote to 1.

In case 2, only one possible ways of the final result because all of 0, 1, and 2 get one vote.

In case 3, there are 4 possible ways of final result:

(1) 0: 1 (vote(s)) 1: 3 (vote(s)) 2: 0 (vote(s)) 3: 0 (vote(s))

(2) 0: 0 (vote(s)) 1: 3 (vote(s)) 2: 1 (vote(s)) 3: 0 (vote(s))

(3) 0: 0 (vote(s)) 1: 3 (vote(s)) 2: 0 (vote(s)) 3: 1 (vote(s))

(4) 0: 0 (vote(s)) 1: 4 (vote(s)) 2: 0 (vote(s)) 3: 0 (vote(s))

Source

FOJ有獎月賽-2011年03月


組合數。

我的代碼:
 1 #include <stdio.h>
 2 
 3 typedef  long  long  Lint;
 4 
 5 #define  L  203
 6 #define  MOD  1000000007
 7 
 8 int c[ L ][ L ];
 9 
10 int main() {
11         int n, m, i, j, ans;
12         for ( i = 0; i < L; ++i ) {
13                 c[ i ][ 0 ] = c[ i ][ i ] = 1;
14                 for ( j = 1; j < i; ++j ) {
15                         c[ i ][ j ] = ( c[ i - 1 ][ j - 1 ] + c[ i - 1 ][ j ] ) % MOD;
16                 }
17         }
18         while ( scanf( "%d%d"&n, &m ) == 2 ) {
19                 if ( m < 0 ) {
20                         ans = ( c[n+n-1][n] + (Lint)(MOD-c[(n-1)+(n-n/2-1)][n-1]) * n ) % MOD;
21                 }
22                 else {
23                         ans = c[ (n-1+ (n-n/2-1) ][ n-1 ];
24                 }
25                 printf( "%d\n", ans );
26         }
27         return 0;
28 }
29 

posted on 2011-03-23 22:46 coreBugZJ 閱讀(1486) 評論(0)  編輯 收藏 引用 所屬分類: ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲男女自偷自拍| 精品成人一区二区| 亚洲一区日韩在线| 一本色道久久综合亚洲91| 欧美日本在线看| 亚洲视频免费在线| 亚洲欧美久久| 在线观看亚洲视频| 亚洲国产99精品国自产| 欧美日韩播放| 久久精品动漫| 欧美理论片在线观看| 亚洲香蕉网站| 久久国产福利| 亚洲伦理中文字幕| 亚洲制服少妇| 亚洲国产精品免费| 一区二区三区国产在线| 激情成人在线视频| 日韩视频国产视频| 国产一区在线视频| 日韩视频免费观看高清完整版| 国产亚洲精品一区二555| 亚洲二区在线视频| 国产欧美综合在线| 欧美激情一区二区三区全黄| 国产精品hd| 乱中年女人伦av一区二区| 欧美午夜视频| 亚洲高清色综合| 国产欧美一区二区色老头| 最近中文字幕日韩精品| 国产亚洲一区在线播放| 亚洲精品系列| 亚洲国产精品一区二区第四页av| 在线一区二区三区做爰视频网站| 亚洲国产一区二区三区在线播| 亚洲综合色在线| 亚洲精品视频免费| 久久久蜜桃精品| 欧美综合二区| 国产精品久久久久久久久动漫| 欧美福利视频在线观看| 国内成人自拍视频| 亚洲欧美一区二区激情| 一区二区三区四区精品| 老司机精品久久| 巨乳诱惑日韩免费av| 国产亚洲精品自拍| 欧美一级精品大片| 久久精品盗摄| 国产一区二区久久久| 亚洲永久精品大片| 亚洲影院在线观看| 国产精品qvod| 99精品视频网| 亚洲小说欧美另类社区| 欧美精品久久久久久久| 欧美激情一区二区三区四区| 亚洲国产精品va在线观看黑人 | 亚洲国产美女| 亚洲电影免费在线观看| 久久久久久夜| 母乳一区在线观看| 曰韩精品一区二区| 久久久亚洲一区| 亚洲第一精品在线| 亚洲三级免费| 欧美三级中文字幕在线观看| 一区二区三区久久网| 香蕉乱码成人久久天堂爱免费| 国产精品国产福利国产秒拍| 午夜精品区一区二区三| 久久精品五月| 亚洲国产成人一区| 欧美人牲a欧美精品| 日韩午夜激情av| 亚洲欧美日韩国产另类专区| 国产日本精品| 男女av一区三区二区色多| 亚洲欧洲精品一区二区精品久久久 | 午夜精品久久久久久久久久久久 | 99国产精品国产精品久久| 欧美日韩国产一区| 亚洲欧美日韩久久精品| 欧美+日本+国产+在线a∨观看| 99re成人精品视频| 国产乱码精品一区二区三区不卡| 久久久99精品免费观看不卡| 亚洲国产精品毛片| 亚欧美中日韩视频| 亚洲高清视频中文字幕| 欧美系列电影免费观看| 久久久精品日韩| 99re66热这里只有精品3直播 | 欧美一区二区三区视频在线观看| 狠狠色综合网站久久久久久久| 欧美激情久久久久| 亚洲综合国产精品| 亚洲国产免费看| 久久精品国产亚洲aⅴ| 日韩午夜在线播放| 国产视频一区在线| 欧美日韩国产bt| 久久精品国产免费| 亚洲综合国产| 亚洲国产日韩在线| 久久精品欧美日韩| 亚洲伊人色欲综合网| 亚洲国产二区| 国产亚洲人成网站在线观看| 欧美视频免费在线| 欧美成人精品三级在线观看| 欧美一区午夜精品| 一本到12不卡视频在线dvd| 欧美波霸影院| 久久午夜视频| 欧美一区二区三区的| 一区二区三区久久| 亚洲区在线播放| 亚洲动漫精品| 精品不卡一区| 国产曰批免费观看久久久| 国产精品电影网站| 欧美日韩日日夜夜| 欧美精品色一区二区三区| 噜噜噜在线观看免费视频日韩| 欧美一区二区三区视频在线观看 | 亚洲最新色图| 亚洲人成在线播放| 亚洲国产一区在线| 亚洲国产欧美一区二区三区同亚洲| 欧美成人高清视频| 欧美成人免费观看| 亚洲成色最大综合在线| 欧美激情按摩| 亚洲国产第一页| 亚洲国产欧美久久| 亚洲国产欧美一区| 亚洲精品老司机| 亚洲精品影院| 一本不卡影院| 亚洲在线播放| 久久gogo国模啪啪人体图| 欧美一区二区三区成人| 久久成人免费| 免费在线欧美视频| 欧美精品一区二区三区在线播放| 欧美精品久久久久久久久老牛影院 | 欧美成人精品h版在线观看| 欧美成在线观看| 亚洲国产高清高潮精品美女| 亚洲人成绝费网站色www| 99精品欧美一区二区三区| 中文日韩电影网站| 亚洲欧美日韩国产综合| 欧美在线一二三区| 久久在线观看视频| 欧美二区在线播放| 国产精品久久久久9999高清| 国产情侣一区| 亚洲黄色在线视频| 中文在线一区| 久久久久**毛片大全| 亚洲第一在线综合网站| 一本色道久久加勒比精品| 亚洲欧美视频在线观看| 美脚丝袜一区二区三区在线观看| 欧美精品999| 国产欧美日韩91| 亚洲国产精品精华液2区45| 亚洲一级在线观看| 久久久久欧美| 亚洲精品视频在线观看免费| 亚洲欧美日韩系列| 欧美精品免费播放| 国产婷婷97碰碰久久人人蜜臀| 亚洲激情一区二区| 欧美亚洲三区| 欧美激情免费在线| 欧美一区二区三区的| 欧美精品免费在线| 狠狠色噜噜狠狠狠狠色吗综合| av成人天堂| 嫩草伊人久久精品少妇av杨幂| 一二三四社区欧美黄| 麻豆av福利av久久av| 国产精品亚洲人在线观看| 日韩视频在线观看一区二区| 久久av二区| 一区二区三区日韩在线观看| 麻豆av福利av久久av| 国产一区欧美| 亚洲欧美在线高清| 亚洲人成精品久久久久| 久久天天躁夜夜躁狠狠躁2022 | 99国产麻豆精品| 牛牛精品成人免费视频| 欧美一级在线视频| 国产精品久线观看视频|