为啥int会爆掉

#include<bits/stdc++.h>
#define maxn 3200000
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
using namespace std;
int main()
{
    int n,p;
    scanf("%d%d",&n,&p);
    int inv[maxn];
    inv[1]=1;
    for(int i=2;i<=n;i++)
    inv[i]=((p-p/i)*inv[p%i])%p;
    for(int i=1;i<=n;i++)
    printf("%d\n",inv[i]);
}