TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5108
  • 题目
  • P5108线性求逆
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 2.5s,256m
    问题描述

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

    输入格式

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

    输出格式

    为了减小输出量,设 \(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\)

    样例输入 1

    3 7

    样例输出 1

    5

    样例输入 2

    3983230 16440623

    样例输出 2

    11092161

    提示

    $1\leq n\leq2\times107,2\leq p\leq2\times109,n<p$

    保证 \(p\) 为质数