URAL 1375. Bill Clevers

先预处理0~p-1 的平方除以p的余数。然后要使两数和 的余数是 k 只有两种可能，  a+b=k 或者 a+b=p+k 

枚举余数的情况，就行了。

#define FOR(i,n) for(long long (i)=1;(i)<=(n);(i)++)#define For(i,n) for(long long (i)=0;(i)<(n);(i)++)using namespace std;int r[1000000];int k,p;int main(void){For(i,1000000) r[i]=-1;while(cin>>k>>p){For(i,p){int D=(int)((i*i)%p);if(!~r[D]){r[D]=i;}}if(~r[0]&&~r[k]){printf("%d %d\n",r[0],r[k]);continue;}int T=0;for(int i=1;i<k;i++){if(~r[i]&&~r[k-i]){printf("%d %d\n",r[i],r[k-i]);T=1;break;}}if(T) continue;for(int i=k+1;i<=p-1;i++){if(~r[i]&&~r[p+k-i]){printf("%d %d\n",r[i],r[p+k-i]);T=1;break;}}if(T) continue;printf("NO SOLUTION\n");}return 0;}