• <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>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            /*Problem: 3233  User: Uriel 
               Memory: 208K  Time: 172MS 
               Language: C++  Result: Accepted
            */

            #include
            <stdio.h>
            #include
            <stdlib.h>

            const int MAX=65;
            typedef 
            int M[MAX][MAX];
            int n,m;
            in;

            void copy(M x,M y)
            {
                
            int i,j;
                
            for(i=0;i<2*n;++i) 
                    
            for(j=0;j<2*n;++j)
                    
            {
                        x[i][j]
            =y[i][j];
                    }

            }


            void mu(M x,M y)
            {
                M C;
                
            int i,j,k;
                
            int t;
                
            for(i=0;i<2*n;++i)
                
            {
                    
            for(j=0;j<2*n;++j)
                    
            {
                        t
            =0;
                        
            for(k=0;k<2*n;++k)
                        
            {
                            
            if(x[i][k] && y[k][j])
                            
            {
                                t
            =(t+x[i][k]*y[k][j])%m;
                            }

                        }

                        C[i][j]
            =t;
                    }

                }

                copy(x,C);
            }


            void BS(M x,int k)
            {
                
            if(k==1)
                
            {
                    copy(x,
            in);
                    
            return;
                }

                BS(x,k
            /2);
                mu(x,x);
                
            if(k & 1)  
                
            {
                    mu(x,
            in);
                }

            }


            int main()
            {
                
            int k;
                scanf(
            "%d %d %d",&n,&k,&m) ;
                
            int i,j;
                
            for(i=0;i<n;i++)
                 
            {
                    
            for(j=0;j<n;j++)
                    
            {
                         scanf(
            "%d",&in[i][j]);
                         
            in[i][j+n]=in[i][j];
                         
            in[i+n][j]=0;
                         
            in[i+n][j+n]=0;
                    }

                    
            in[i+n][i+n]=1;
                }

                M x;
                BS(x,k);  
                
            for(i=0;i<n;++i)
                
            {
                    
            for(j=n;j<2*n;++j)
                    
            {
                        printf(
            "%d ",x[i][j]) ;
                    }

                    printf(
            "\n") ;
                }

                system(
            "PAUSE");
                
            return 0 ;
            }

            這題搞了很久。。第一次寫二分,第一次用做矩陣乘法。。
            轉(zhuǎn)移矩陣好強(qiáng)大
            | A  A |
            | 0   I  |

            久久强奷乱码老熟女| 香蕉久久永久视频| 久久久精品国产亚洲成人满18免费网站 | 久久综合给久久狠狠97色 | 精品久久久久久| 国产成人香蕉久久久久| 99久久国产精品免费一区二区| 精品蜜臀久久久久99网站| 久久久久国产精品麻豆AR影院 | 久久无码国产| 国内精品伊人久久久久AV影院| 久久婷婷五月综合97色直播| 久久夜色精品国产欧美乱| 亚洲伊人久久综合中文成人网| 99久久无色码中文字幕| 久久这里只有精品首页| 狠狠色综合久久久久尤物| 久久精品国产亚洲AV无码娇色| 性做久久久久久免费观看| 国产女人aaa级久久久级| 久久综合亚洲欧美成人| 狠狠色丁香久久婷婷综合蜜芽五月 | 51久久夜色精品国产| 青草国产精品久久久久久| 91麻豆国产精品91久久久| 久久精品国产一区二区三区不卡| 久久91精品国产91久久麻豆| 亚洲精品国精品久久99热一| 久久综合九色综合网站| 日本高清无卡码一区二区久久| 久久亚洲高清观看| 久久A级毛片免费观看| 日韩久久久久久中文人妻 | 丁香久久婷婷国产午夜视频| 久久精品黄AA片一区二区三区 | 久久久久噜噜噜亚洲熟女综合| 精品国产乱码久久久久久1区2区| 无码人妻少妇久久中文字幕蜜桃| 久久久久久久精品妇女99| 久久午夜福利无码1000合集| 香蕉久久久久久狠狠色|