CE求调,急!
查看原帖
CE求调,急!
757535
BaoYunZhuo楼主2024/5/2 10:22
#include <cstdio>
using namespace std;
typedef long long ll;
const int MAX_N = 5e6 + 50;

ll n, p;
ll ans[MAX_N] = {0, 1};

int main()
{
    scanf("%lld%lld", &n, &p);

    printf("1\n");
    for (ll i = 2; i <= n; i++)
    {
        ans[i] = (ll)(p - p / i) * ans[p % i] % p;
        printf("%lld\n", ans[i]);
    }

    return 0;
}
2024/5/2 10:22
加载中...