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

隨筆-38  評(píng)論-23  文章-0  trackbacks-0
比賽最后才和同學(xué)一起AC的一道題目...
f(n)=sum(C(n-1,j)*f(j)*f(n-1-j),0<=j<=(n-1)/2) 當(dāng)然 n-1=2*j的時(shí)候 組合數(shù)必須除以2.
這個(gè)時(shí)候還得考慮是否會(huì)越界..所以有個(gè)%k的處理
#include<stdio.h>
__int64 mmg[
1005],n,k;
__int64 C[
1005][1000],flag[1005][1000];
int main()
{
    
int i,j;
    
while(scanf("%I64d%I64d",&n,&k)!=EOF)
    
{
        C[
1][0]=C[1][1]=1%k;
        flag[
1][0]=flag[1][1]=(1/k)%2;
        
for(i=2;i<=n;i++)
        
{
            C[i][
0]=C[i][i]=1%k;
            flag[i][
0]=flag[i][i]=(1/k)%2;
            
for(j=1;j<i;j++)
            
{
                C[i][j]
=(C[i-1][j]+C[i-1][j-1])%k;
                flag[i][j]
=flag[i-1][j]+flag[i-1][j-1]+(C[i-1][j]+C[i-1][j-1])/k;
                flag[i][j]
=flag[i][j]%2;
            }


        }

        mmg[
1]=1%k;
        mmg[
2]=1%k;
        
for(i=3;i<=n;i++)
        
{
            mmg[i]
=mmg[i-1];
            
for(j=1;j<=(i-1)/2;j++)
            
{
                
if(i-1==2*j)
                
{
                    
if(flag[i-1][j]==1)
                        mmg[i]
+=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(((C[i-1][j]+k)/2)%k);
                    
else
                        mmg[i]
+=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(((C[i-1][j])/2)%k);
                }

                
else
                    mmg[i]
+=(((mmg[j]%k)*(mmg[i-j-1]%k))%k)*(C[i-1][j]%k);
                mmg[i]
=mmg[i]%k;
            }

        }

        printf(
"%I64d\n",mmg[n]);
    }

}
 


posted on 2009-05-02 20:42 米游 閱讀(403) 評(píng)論(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>
            欧美日韩大陆在线| 国产精品日韩在线| 亚洲经典视频在线观看| 亚洲成人资源| 亚洲伦理在线免费看| 欧美日韩视频专区在线播放| 亚洲欧美日韩精品久久| 欧美一区午夜精品| 国产精品一区二区久久| 老色批av在线精品| 欧美精品日韩www.p站| 亚洲女人av| 欧美日韩国产免费| 最新成人av在线| 国产精品乱码| 欧美成人综合| 国产精品视频久久久| 亚洲美女黄色| 亚洲色图在线视频| 久久久久久精| 亚洲综合日韩中文字幕v在线| 欧美一区二区视频在线| 欧美在线三区| 欧美日韩18| 亚洲精品一线二线三线无人区| 亚洲精品网站在线播放gif| 香蕉久久夜色精品| 在线视频中文亚洲| 久久蜜桃精品| 欧美中文字幕视频| 国产揄拍国内精品对白| 夜夜嗨av一区二区三区中文字幕| 国内精品一区二区三区| 久久久久久高潮国产精品视| 噜噜噜噜噜久久久久久91 | 亚洲黄色影院| 欧美激情综合五月色丁香| 亚洲人成网在线播放| 国内伊人久久久久久网站视频| 99riav久久精品riav| 亚洲综合色网站| 国产日韩精品一区二区| 亚洲小说欧美另类社区| 一本色道久久综合亚洲精品不| 久久午夜精品一区二区| 亚洲国产精品小视频| 黄色亚洲在线| 午夜精品福利视频| 亚洲欧美在线磁力| 国产精品国内视频| 一区二区免费在线播放| 99视频精品在线| 国产精品视频第一区| 久久精品麻豆| 欧美1区2区| 亚洲国产福利在线| 裸体女人亚洲精品一区| 久久免费精品日本久久中文字幕| 国产欧美日韩视频一区二区| 久久人人爽人人爽| 一区二区激情| 欧美成人精品三级在线观看| 亚洲无玛一区| 国产女主播一区| 欧美xx视频| 亚洲精品午夜| 久久三级视频| 亚洲欧美在线高清| 亚洲欧洲精品成人久久奇米网| 免费久久精品视频| 亚洲精品国精品久久99热| 亚洲免费视频一区二区| 亚洲国产精品黑人久久久 | 国产午夜精品美女视频明星a级| 一级成人国产| 欧美大片专区| 久久久噜噜噜久久狠狠50岁| 亚洲视频一区二区免费在线观看| 极品av少妇一区二区| 国产精品视频专区| 欧美日韩视频在线第一区| 久久久久看片| 午夜精品久久久久久久久久久| 亚洲国产美国国产综合一区二区| 久久精品日韩| 日韩亚洲视频在线| 国产精品入口66mio| 欧美精品日韩综合在线| 久久一区二区三区av| 欧美伊人精品成人久久综合97| 亚洲午夜三级在线| 夜夜爽夜夜爽精品视频| 亚洲国产精品尤物yw在线观看| 免播放器亚洲| 亚洲一级在线观看| 亚洲美女一区| 国产日韩精品久久| 国产精品免费看| 欧美日韩一区二区免费在线观看| 欧美a级大片| 欧美成人精品1314www| 久久亚洲精品一区二区| 久久久一本精品99久久精品66| 欧美一级大片在线观看| 性欧美精品高清| 欧美一区二区播放| 久久爱另类一区二区小说| 日韩一区二区精品在线观看| 久久久亚洲影院你懂的| 久久亚洲不卡| 亚洲综合精品| 先锋影音一区二区三区| 亚洲乱码国产乱码精品精天堂| 亚洲国产欧美一区| 亚洲精品精选| 亚洲性人人天天夜夜摸| 亚洲女女做受ⅹxx高潮| 午夜在线成人av| 欧美中文在线字幕| 噜噜噜91成人网| 亚洲国产美国国产综合一区二区| 亚洲国产老妈| 一区二区高清在线| 性久久久久久久| 美女国产精品| 欧美丝袜一区二区三区| 欧美老女人xx| 欧美电影在线| 欧美视频一区二区在线观看| 国产女主播一区二区| 在线看日韩av| 在线观看欧美日韩| 国产一区清纯| 亚洲黄色有码视频| 亚洲欧美综合国产精品一区| 久久精品中文| 久久人人97超碰国产公开结果| 欧美成人情趣视频| 一区二区三区视频免费在线观看| 午夜亚洲福利| 欧美精品xxxxbbbb| 国产乱肥老妇国产一区二| 亚洲国产欧美精品| 亚洲欧美日韩国产综合在线| 免费观看日韩av| 亚洲图片欧美日产| 免费不卡在线观看| 国产精品乱子久久久久| 亚洲大胆人体视频| 午夜精品久久一牛影视| 欧美激情一区二区三区全黄| 欧美1区2区3区| 中文日韩欧美| 午夜日韩视频| 欧美日韩不卡视频| 在线日韩精品视频| 欧美一区二区精品| 久久影视三级福利片| 一区二区欧美日韩| 麻豆九一精品爱看视频在线观看免费| 欧美吻胸吃奶大尺度电影| 国产毛片精品国产一区二区三区| 亚洲高清在线| 久久久国际精品| 亚洲天堂网在线观看| 欧美国产丝袜视频| 欧美性猛片xxxx免费看久爱| 尤物yw午夜国产精品视频| 午夜精品福利电影| 日韩亚洲欧美一区| 欧美韩日一区二区三区| 揄拍成人国产精品视频| 欧美一区在线看| av成人手机在线| 欧美精品18videos性欧美| 在线成人激情视频| 久久蜜桃精品| 欧美一区二区在线播放| 国产精品日韩在线观看| 亚洲影院色在线观看免费| 亚洲精品国产系列| 欧美福利视频| 亚洲精品色图| 亚洲国产精品成人| 欧美成人一区二区三区| 亚洲国产日韩一区| 欧美粗暴jizz性欧美20| 久久视频精品在线| 亚洲黄网站黄| 欧美激情欧美狂野欧美精品| 久久色在线播放| 亚洲国产精品成人综合色在线婷婷 | 美女视频黄免费的久久| 欧美一区在线看| 国内视频一区| 麻豆av福利av久久av| 久久综合伊人| 国产日产欧美精品| 久久久久久久欧美精品| 久久男人av资源网站|