第六个测试点TLE求救

#include<cstdio>
using namespace std;
long long a,p;
void exgcd(long long a, long long b, long long &x, long long &y) {
    if (!b) x = 1, y = 0;
    else exgcd(b, a % b, y, x), y -= a / b * x;
}
int main() {
    scanf("%lld%lld",&a,&p);
    long long x, y,i;
    for(i=1;i<=a;i++){
	    exgcd(i, p, x, y);
	    x = (x % p + p) % p;
	    printf ("%lld\n", x);
	}
    return 0;
}