TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5158
  • Problem
  • P5158Matrix
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    Description

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

    A^x = B (mod p)

    Input Format

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

    Output Format

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

    Sample Input

    2 7
    1 1
    1 0
    5 3
    3 2

    Sample Output

    4

    Hint

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

    保证A有逆


    Source  bzoj4128