HDU 5015 - 233 매트릭스 - 매트릭스 쾌속 멱

http://acm.hdu.edu.cn/showproblem.php?pid=5015
제목 에 따라 (n + 2) * 1 의 원 행렬 을 구성 합 니 다. 【a1 a2 a3.....233 3】
n + 2 * n + 2 의 계수 행렬
【1 1 1 1 0 0】
【0 1 1 1 0 0】
【0 0 1 1 0 0】
【1 1 1 1 10 0】
【0 0 0 0 1 1】
원 매트릭스 가 계수 행렬 을 곱 할 때마다 i + 1 열의 데 이 터 를 얻 게 합 니 다.

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 


using namespace std;
struct Matrix
{
    long long mat[15][15];
} ;
int n,m;
const long long mod=10000007;
Matrix unit_matrix, c,xi;
Matrix mul(Matrix a, Matrix b) //    
{
    Matrix res;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
        {
            res.mat[i][j] = 0;
            for(int t = 0; t < n; t++)
            {
                res.mat[i][j] += a.mat[i][t] * b.mat[t][j];
                res.mat[i][j] %= mod;
            }
          //  printf("%d ",res.mat[0][0]);
        }

    return res;
}
Matrix pow_matrix(Matrix a, int m)  //     
{
    Matrix res = unit_matrix;
    while(m != 0)
    {
        if(m & 1)
            res = mul(res, a);
        a = mul(a, a);
        m >>= 1;
    }
    return res;
}

int  main()
{


    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for (int i=0; i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

HDU 5015 - 233 매트릭스 - 매트릭스 쾌속 멱

좋은 웹페이지 즐겨찾기