jwchoi84   2년 전

문제

최근 경찰이 아나키스트 단체인 MCA와 MBI 그룹 사이에 전달된 소스 코드의 일부를 가로채는 데 성공했습니다. 이 소스 코드 조각은 아래에서 볼 수 있으며, 명확성을 위해 원래 언어 (아나키스트는 일반적으로 C언어를 사용합니다.) 외에 Pascal 언어로도 변환되어 있습니다.

int main()
{ int u,v,k,t ;
  scanf("%d %d",&u,&v) ;
  for (k=0;!(u%2)&&!(v%2);k++)
    { u/=2 ; v/=2 ; }
  if (u%2) t=-v ; 
  else t=u/2 ;
  while(t) {
    while(!(t%2)) t/=2 ;
    if (t>0) u=t ; else v=-t ;
    t=u-v ; 
  }
  while(k-->0) u*=2 ; 
  printf("%d\n",u) ;
  return 0 ;
}
program zahada;
var u,v,k,t:integer;
begin
  readln(u,v); k:=0;
  while(u mod 2=0)and(v mod 2=0) do
    begin u:=u div 2; v:=v div 2; k:=k+1; end;
  if(u mod 2<>0) then t:=-v
  else t:=u div 2;
  while(t<>0) do begin
    while(t mod 2=0) do t:=t div 2;
    if(t>0) then u:=t else v:=-t;
    t:=u-v;
  end;
  while(k>0) do begin u:=u*2; k:=k-1; end;
  writeln(u:1);
end.

언뜻 보기에 프로그램이 입력에서 두 개의 수를 입력받아 결과를 계산하는 것이 분명합니다. 불행히도 우리는 아직 계산 과정의 비밀을 밝혀내지 못했기 때문에 입력과 출력의 관계가 정확히 무엇인지 알 수 없습니다. 그러나 명확성을 위해 구현된 함수를 f로 표시하겠습니다. 이 함수의 정의역은 양의 정수 집합이 될 것입니다. 정수 a와 b가 입력으로 주어졌을 때 프로그램이 출력하는 값을 f(a,b)라고 합시다. 함수의 동작을 더 잘 관찰하려면 역함수, 즉 f(a,b)가 미리 결정된 어떤 값과 같게 만드는 a와 b를 구하는 함수를 만들어야 합니다.

입력

입력 파일의 첫 줄에는 양수 정수 Z가 포함되고 각 테스트 케이스가 차례로 이어집니다. 각 항목은 0 < N,M <= 1000000의 두 정수가 포함된 한 줄로 구성됩니다. 숫자는 공백으로 구분됩니다.

출력

각 테스트 케이스에 대해 프로그램은 두 개의 숫자 U와 V가 공백으로 구분된 한 줄을 출력합니다. 이 숫자들은 1 <= V < U < N 조건을 만족해야 합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 두 개 이상이면 U가 최대인 경우를 출력합니다. U의 최댓값이 같은 해가 두 개 이상이면, V가 최대인 경우를 출력합니다. f(U,V)=M 을 만족하는 U와 V의 쌍이 없다면, "Reseni neexistuje." 라는 문장을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.