TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5108
  • Problem
  • P5108线性求逆
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 2.5s,256m
    Description

    给出两个数 \(n,p\) ,请你求出 $1-n$ 中每个数模 \(p\) 的逆元

    Input Format

    一行,两个整数 \(n,p\)

    Output Format

    为了减小输出量,设 \(i\) 的逆元为 \(inv_i\)

    请输出

    \((\prod_{i=1}^{n}inv_i\times998244353+i\times19260817)\mod\ p\)

    即输出

    \((inv_1\times998244353+1\times19260817)\times(inv_2\times998244353+2\times19260817)\times\dots\times(inv_n\times998244353+n\times19260817)\mod\ p\)

    Sample Input 1

    3 7

    Sample Output 1

    5

    Sample Input 2

    3983230 16440623

    Sample Output 2

    11092161

    Hint

    $1\leq n\leq2\times10^7,2\leq p\leq2\times10^9,n<p$

    保证 \(p\) 为质数