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

            国产人久久人人人人爽| 99热精品久久只有精品| 久久精品国产清自在天天线 | 香蕉久久久久久狠狠色| 久久久久99精品成人片牛牛影视 | 久久青青国产| 香蕉久久永久视频| 久久久久人妻一区二区三区| 久久精品无码一区二区无码| 亚洲欧美精品伊人久久| 久久国内免费视频| 国产精品成人99久久久久 | 精品国产青草久久久久福利| 无码国产69精品久久久久网站| 香蕉久久av一区二区三区| 热99re久久国超精品首页| 久久综合九色综合网站| 久久国产精品二国产精品| 久久久国产打桩机| 久久久久国产日韩精品网站| 久久久噜噜噜www成人网| 久久人人爽人人爽人人爽| 久久精品一区二区三区中文字幕| 色综合久久久久无码专区| 久久九九免费高清视频| 国内精品久久久久久99蜜桃| 奇米影视7777久久精品人人爽| 国产精品热久久无码av| 国产国产成人精品久久| 久久亚洲AV成人无码电影| 久久久久久久久波多野高潮| 亚洲国产成人精品女人久久久| 狠狠久久亚洲欧美专区| 亚洲国产精品无码久久一线| 欧美亚洲国产精品久久| 综合久久给合久久狠狠狠97色 | 久久婷婷五月综合97色一本一本| 开心久久婷婷综合中文字幕| 91精品国产综合久久婷婷| 麻豆AV一区二区三区久久 | 久久国产乱子伦精品免费午夜|