487C Prefix Product Sequence

传送门

题目大意

分析

因为n为质数所以i-1的逆元唯一

因此ai唯一

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
#define int long long
using namespace std;
int inv[];
inline bool p(int x){
    for(int i=;i*i<=x;i++)
      if(x%i==)return ;
    return ;
}
signed main(){
    int n,m,i,j,k;
    scanf("%lld",&n);
    if(n==){
      puts("YES");
      printf("1\n");
      return ;
    }
    if(n==){
      puts("YES");
      printf("1\n3\n2\n4\n");
      return ;
    }
    if(!p(n)){
      puts("NO");
      return ;
    }
    puts("YES");
    puts("");
    inv[]=;
    for(i=;i<n;i++){
      inv[i]=(n-n/i)*inv[n%i]%n;
      printf("%lld\n",i*inv[i-]%n);
    }
    printf("%lld\n",n);
    return ;
}