TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5158
  • 問題
  • P5158Matrix
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    给定矩阵A,B和模数p,求最小的x满足

    A^x = B (mod p)

    入力形式

    第一行两个整数n和p,表示矩阵的阶和模数
    接下来一个n * n的矩阵A.接下来一个n * n的矩阵B

    出力形式

    输出一个正整数,表示最小的可能的x,数据保证在p内有解

    サンプル入力

    2 7
    1 1
    1 0
    5 3
    3 2

    サンプル出力

    4

    ヒント

    对于100%的数据,n <= 70,p <=19997,p为质数,
    0<= A_,B_< p

    保证A有逆


    ソース  bzoj4128