LibreOJ #110. 乘法逆元

二次联通门 : LibreOJ #110. 乘法逆元

/*
    LibreOJ #110. 乘法逆元

    求一个数在模意义下的所有逆元 

*/
#include <cstdio>

void read (int &now)
{
    now = ;
    register char word = getchar ();
    while (word < '' || word > '')
        word = getchar ();
    while (word >= '' && word <= '')
    {
        now = now *  + word - '';
        word = getchar ();
    }
}

int number[ << ] = {, };

int main (int argc, char *argv[])
{
    int N, P;

    read (N);
    read (P);

    puts ("");
    for (int i = ; i <= N; i ++)
    {
        number[i] = 1LL * (P - P / i) * number[P % i] % P;
        printf ("%d\n", number[i]);
    }

    return ;
}