丧心病狂的压行

只用两行ACP3811

#include 
long long n,p,i=2,q[3000005]={0,1};main(){scanf("%d%d",&n,&p),puts("1");while(q[i]=(p-p/i)*q[p%i]%p,i<=n)printf("%d\n",q[i++]);}