求助,最后一个点TLE
查看原帖
求助,最后一个点TLE
889733
_auto楼主2023/5/4 07:23
#include<cstdio>
using namespace std;
int x,y;
void e(int a,int b)
{
    if(!b)
    {
        x=1,y=0;
        return ;
    }
    e(b,a%b);
    int t=x;
    x=y,y=t-a/b*y;
}
void w(int x)
{
    if(x>9) 
        w(x/10);
    putchar(x%10^48);
}
int main()
{
    int n,p;
    cin>>n>>p;
    for(int i=1;i<=n;++i)
        e(i,p),w((x%p+p)%p),putchar('\n');
    return 0;
}
2023/5/4 07:23
加载中...