思路 如果进制为p 那么当x<p时 （p-1）*（p-x）=(p-（x+1）) *p +x 因为x<p 所以没有进位 所以高位上的数字为 p-（x+1）。
根据上面所述。 只要我们能找出 p-1 那么我们根据(p-1)*(p-1)的高位为p-2 就能找出p-2 。找出p-2根据 (p-1)*(p-2)的高位为(p-3) 就能找出p-3.。。。。任务就转化成找出p-1。 我们会发现 从0-（p-2） 都会出现在高位。唯有p-1不会出现。那么就知道要出高位没出现过的数字 就为p-1 那么问题就解决了。由于题目有说读入数据量很大，可以加个读入优化。
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include <iostream> using namespace std; int ans[510]; bool bo[510]; int a[510][1020]; inline int ReadInt()//优化接受int数，省时间，具体内容自己看懂，当成模板使用 { char ch = getchar(); int data = 0; while (ch < '0' || ch > '9') ch = getchar(); do { data = data * 10 + ch - '0'; ch = getchar(); } while (ch >= '0' && ch <= '9'); return data; } int s[505][505]; int main() { int p,ri=0; while(scanf("%d",&p)&&p) { for(int i=0;i<p;++i)bo[i]=false; for(int i=0;i<p;++i) { for(int j=0;j<2*p;++j) { a[i][j]=ReadInt(); if(!(j&1)) { s[i][j>>1]=a[i][j]; bo[a[i][j]]=true; } } } for(int i=0;i<p;++i) if(!bo[i]) { ans[p-1]=i; break; } int pre=ans[p-1]; for(int i=p-2;i>=0;--i) { ans[i]=s[ans[p-1]][pre]; pre=ans[i]; } printf("Case #%d:",++ri); for(int i=0;i<p;++i) printf(" %d",ans[i]); puts(""); } return 0; }