52 lines
916 B
C++
52 lines
916 B
C++
#include <iostream>
|
|
using namespace std;
|
|
int xr,xi,br,bi,con;
|
|
int flag,t;
|
|
int a[105];
|
|
void dfs(int n)
|
|
{
|
|
int x,y,i;
|
|
if(n>100) return;
|
|
if(xr==0&&xi==0)
|
|
{
|
|
flag=1;
|
|
t=n;
|
|
return;
|
|
}
|
|
for(i=0;i*i<con;i++)
|
|
{
|
|
x=(xr-i)*br+xi*bi;
|
|
y=xi*br-(xr-i)*bi;
|
|
a[n]=i;
|
|
if(x%con==0&&y%con==0)
|
|
{
|
|
xr=x/con;
|
|
xi=y/con;
|
|
dfs(n+1);
|
|
}
|
|
if(flag) return;
|
|
}
|
|
}
|
|
int main()
|
|
{
|
|
int T;
|
|
cin>>T;
|
|
while(T--)
|
|
{
|
|
cin>>xr>>xi>>br>>bi;
|
|
con=br*br+bi*bi;
|
|
flag=0;
|
|
dfs(0);
|
|
if(!flag)
|
|
cout<<"The code cannot be decrypted."<<endl;
|
|
else
|
|
{
|
|
cout<<a[t-1];
|
|
for(int i=t-2;i>=0;i--)
|
|
cout<<','<<a[i];
|
|
cout<<endl;
|
|
}
|
|
}
|
|
return 0;
|
|
}
|