线性筛逆元

最新推荐文章于 2020-07-22 16:13:53 发布

01232012

最新推荐文章于 2020-07-22 16:13:53 发布

阅读量707

点赞数

分类专栏：模板文章标签：组合数

本文链接：https://blog.csdn.net/qq_42369449/article/details/83384444

版权

模板专栏收录该内容

10 篇文章 0 订阅

订阅专栏

代码如下：

#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <queue>
#include <stack>
#define ll long long
using namespace std;

ll inv[3000006];
int n,p;

void inel()
{
    inv[1]=1;
    for(int i = 2;i <= n;i++)
    {
        inv[i]=1ll*(p-p/i)*inv[p%i]%p;
    } 
}

int main()
{
    scanf("%d%d",&n,&p);
    inel();
    for(int i = 1;i<= n;i++)
    {
        printf("%lld\n",inv[i]);
    }
    return 0 ;
}