Logo
(追記) (追記ここまで)

33492번 - 멀티버스를 여행하는 한별이를 위한 안내서 서브태스크다국어인터랙티브

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB154383324.444%

문제

멀티버스 여행을 하다 공간이동 스킬을 잃어버린 한별이는 어느새 은하의 수중에 공간이동 스킬이 있는 것을 발견했다! 한별이는 공간이동 스킬을 돌려받기 위해 은하와 아래와 같은 내기를 하기로 했다.

은하만 알고 있는 1ドル$ 이상 10ドル^8$ 미만의 두 정수 $N,ドル $K$가 준비되어 있다. 한별이는 은하에게 아래와 같은 질문을 최대 $Q$번 할 수 있다.

  • ? $x$ $y$: $N\times K^x \equiv N\times K^y \pmod{10^8}$인가?

한별이는 $N\times K^a \equiv N\times K^b \pmod{10^8}$를 만족하는 두 개의 서로 다른 음이 아닌 정수 $a,ドル $b$ 중에서, $a$를 최소화하는 가장 작은 $b$의 값을 구해야 한다. 은하는 공정한 내기를 위해 항상 그러한 $b$가 존재하도록 $N,ドル $K$를 선택한다. 한별이는 이 내기에서 이길 수 있게끔 당신에게 프로그램을 작성해 줄 것을 부탁했다.

인터랙션

당신의 프로그램은 아래의 과정을 통해 표준입력과 표준출력으로 인터랙터와 상호작용해야 한다.

입력은 하나 이상의 테스트 케이스로 이루어져 있다. 먼저, 첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스에 대해서 아래와 같이 상호작용해야 한다

아래 쿼리를 출력하면, 다음 줄에 쿼리의 답이 참이라면 YES가, 거짓이라면 NO가 주어진다. 이 쿼리는 하나의 테스트 케이스에서 최대 $Q$번만 사용할 수 있다.

  • ? $x$ $y$ᅠ(단, 0ドル \leq x, y \leq 10^9;$ $x,ドル $y$는 정수)

아래 쿼리를 출력해서 답을 제출할 수 있다. 이 쿼리는 질문한 것으로 세지 않으며, 출력한 직후 해당 테스트 케이스에 대한 인터랙션은 종료된다.

  • ! $b$

마지막이 아닌 테스트 케이스에 대한 상호 작용이 종료되었다면 즉시 다음 테스트 케이스에 대한 상호 작용으로 넘어가야 하고, 마지막 테스트 케이스에 대한 상호 작용이 종료되었다면 즉시 프로그램을 종료해야 한다.

각 채점 데이터에 대하여, 모든 테스트 케이스에서 제출한 답이 정답이라면 맞았습니다!!, 적어도 하나의 테스트 케이스에서 제출한 답이 오답이라면 틀렸습니다 결과를 받는다. 단, 문제의 제한 안에 올바른 상호작용을 통해 답을 출력하지 못하면 예상치 못한 채점 결과를 받을 수 있다.

입력

출력

제한

  • 1ドル\leq T\leq 100$

서브태스크

번호배점제한
135

$Q = 35$

265

$Q = 10$

예제 입력 1

2
NO
YES
NO

예제 출력 1

? 1 2
? 8 24
! 24
? 123 456
! 631

첫 번째 테스트 케이스에서 $N=21;$ $K=15$이다.

두 번째 테스트 케이스에서 $N=33,円 413,円 900;$ $K=34,円 653,円 426$이다.

힌트

당신의 프로그램은 무언가를 출력한 후 즉시 출력 버퍼를 비워야 한다. 다음은 언어별 출력 버퍼를 비우는 방법이다.

  • C — fflush(stdout)
  • C++ — std::cout.flush()
  • Python — sys.stdout.flush()
  • Java — System.out.flush()
  • 그 외의 언어는 각 언어의 Documentation을 참고한다.

또한, 예제의 빈 줄은 입출력이 어떤 방식으로 이루어지는지 이해를 돕기 위해 의도적으로 추가된 것이며, 실제 입출력에는 빈 줄이 나타나지 않는다.

W3sicHJvYmxlbV9pZCI6IjMzNDkyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViYTQwXHVkMmYwXHViYzg0XHVjMmE0XHViOTdjIFx1YzVlY1x1ZDU4OVx1ZDU1OFx1YjI5NCBcdWQ1NWNcdWJjYzRcdWM3NzRcdWI5N2MgXHVjNzA0XHVkNTVjIFx1YzU0OFx1YjBiNFx1YzExYyIsImRlc2NyaXB0aW9uIjoiPHA+XHViYTQwXHVkMmYwXHViYzg0XHVjMmE0IFx1YzVlY1x1ZDU4OVx1Yzc0NCBcdWQ1NThcdWIyZTQgXHVhY2Y1XHVhYzA0XHVjNzc0XHViM2Q5IFx1YzJhNFx1ZDBhY1x1Yzc0NCBcdWM3ODNcdWM1YjRcdWJjODRcdWI5YjAgXHVkNTVjXHViY2M0XHVjNzc0XHViMjk0IFx1YzViNFx1YjI5MFx1YzBjOCBcdWM3NDBcdWQ1NThcdWM3NTggXHVjMjE4XHVjOTExXHVjNWQwIFx1YWNmNVx1YWMwNFx1Yzc3NFx1YjNkOSBcdWMyYTRcdWQwYWNcdWM3NzQgXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc0NCBcdWJjMWNcdWFjYWNcdWQ1ODhcdWIyZTQhIFx1ZDU1Y1x1YmNjNFx1Yzc3NFx1YjI5NCBcdWFjZjVcdWFjMDRcdWM3NzRcdWIzZDkgXHVjMmE0XHVkMGFjXHVjNzQ0IFx1YjNjY1x1YjgyNFx1YmMxYlx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjNzQwXHVkNTU4XHVjNjQwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHViMGI0XHVhZTMwXHViOTdjIFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc0MFx1ZDU1OFx1YjljYyBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMjk0ICQxJCBcdWM3NzRcdWMwYzEgJDEwXjgkIFx1YmJmOFx1YjljY1x1Yzc1OCBcdWI0NTAgXHVjODE1XHVjMjE4ICROJCwgJEskXHVhYzAwIFx1YzkwMFx1YmU0NFx1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1ZDU1Y1x1YmNjNFx1Yzc3NFx1YjI5NCBcdWM3NDBcdWQ1NThcdWM1ZDBcdWFjOGMgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWM5YzhcdWJiMzhcdWM3NDQgXHVjZDVjXHViMzAwICRRJFx1YmM4OCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+PzxcL2NvZGU+ICR4JCAkeSQ8XC9zcGFuPjogJE5cXHRpbWVzIEteeCBcXGVxdWl2IE5cXHRpbWVzIEteeSBcXHBtb2R7MTBeOH0kXHVjNzc4XHVhYzAwPzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1ZDU1Y1x1YmNjNFx1Yzc3NFx1YjI5NCAkTlxcdGltZXMgS15hIFxcZXF1aXYgTlxcdGltZXMgS15iIFxccG1vZHsxMF44fSRcdWI5N2MgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YjQ1MCBcdWFjMWNcdWM3NTggXHVjMTFjXHViODVjIFx1YjJlNFx1Yjk3OCBcdWM3NGNcdWM3NzQgXHVjNTQ0XHViMmNjIFx1YzgxNVx1YzIxOCAkYSQsICRiJCBcdWM5MTFcdWM1ZDBcdWMxMWMsICRhJFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWQ2NTRcdWQ1NThcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCAkYiRcdWM3NTggXHVhYzEyXHVjNzQ0IFx1YWQ2Y1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1Yzc0MFx1ZDU1OFx1YjI5NCBcdWFjZjVcdWM4MTVcdWQ1NWMgXHViMGI0XHVhZTMwXHViOTdjIFx1YzcwNFx1ZDU3NCBcdWQ1NmRcdWMwYzEgXHVhZGY4XHViN2VjXHVkNTVjICRiJFx1YWMwMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIzYzRcdWI4NWQgJE4kLCAkSyRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LiBcdWQ1NWNcdWJjYzRcdWM3NzRcdWIyOTQgXHVjNzc0IFx1YjBiNFx1YWUzMFx1YzVkMFx1YzExYyBcdWM3NzRcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YWM4Y1x1YjA1NCBcdWIyZjlcdWMyZTBcdWM1ZDBcdWFjOGMgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU3NCBcdWM5MDQgXHVhYzgzXHVjNzQ0IFx1YmQ4MFx1ZDBjMVx1ZDU4OFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IiIsIm91dHB1dCI6IiIsImhpbnQiOiI8cD5cdWIyZjlcdWMyZTBcdWM3NTggXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQwIFx1YmIzNFx1YzViOFx1YWMwMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWMgXHVkNmM0IFx1Yzk4OVx1YzJkYyBcdWNkOWNcdWI4MjUgXHViYzg0XHVkMzdjXHViOTdjIFx1YmU0NFx1YzZjY1x1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjJlNFx1Yzc0Y1x1Yzc0MCBcdWM1YjhcdWM1YjRcdWJjYzQgXHVjZDljXHViODI1IFx1YmM4NFx1ZDM3Y1x1Yjk3YyBcdWJlNDRcdWM2YjBcdWIyOTQgXHViYzI5XHViYzk1XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkMgJm1kYXNoOyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+ZmZsdXNoKHN0ZG91dCk8XC9jb2RlPjxcL3NwYW4+PFwvbGk+XHJcblx0PGxpPkMrKyAmbWRhc2g7IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5zdGQ6OmNvdXQuZmx1c2goKTxcL2NvZGU+PFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+UHl0aG9uICZtZGFzaDsgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPnN5cy5zdGRvdXQuZmx1c2goKTxcL2NvZGU+PFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+SmF2YSAmbWRhc2g7IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5TeXN0ZW0ub3V0LmZsdXNoKCk8XC9jb2RlPjxcL3NwYW4+PFwvbGk+XHJcblx0PGxpPlx1YWRmOCBcdWM2NzhcdWM3NTggXHVjNWI4XHVjNWI0XHViMjk0IFx1YWMwMSBcdWM1YjhcdWM1YjRcdWM3NTggRG9jdW1lbnRhdGlvblx1Yzc0NCBcdWNjMzhcdWFjZTBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHViNjEwXHVkNTVjLCBcdWM2MDhcdWM4MWNcdWM3NTggXHViZTQ4IFx1YzkwNFx1Yzc0MCBcdWM3ODVcdWNkOWNcdWI4MjVcdWM3NzQgXHVjNWI0XHViNWE0IFx1YmMyOVx1YzJkZFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzBcdWIyOTRcdWM5YzAgXHVjNzc0XHVkNTc0XHViOTdjIFx1YjNkNVx1YWUzMCBcdWM3MDRcdWQ1NzQgXHVjNzU4XHViM2M0XHVjODAxXHVjNzNjXHViODVjIFx1Y2Q5NFx1YWMwMFx1YjQxYyBcdWFjODNcdWM3NzRcdWJhNzAsIFx1YzJlNFx1YzgxYyBcdWM3ODVcdWNkOWNcdWI4MjVcdWM1ZDBcdWIyOTQgXHViZTQ4IFx1YzkwNFx1Yzc3NCBcdWIwOThcdWQwYzBcdWIwOThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxXFxsZXEgVFxcbGVxIDEwMCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JFEgPSAzNSQ8XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPiRRID0gMTAkPFwvcD5cclxuIiwiY3VzdG9tX3Byb3RvY29sIjoiPHA+XHViMmY5XHVjMmUwXHVjNzU4IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWM1NDRcdWI3OThcdWM3NTggXHVhY2ZjXHVjODE1XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWQ0NWNcdWM5MDBcdWM3ODVcdWI4MjVcdWFjZmMgXHVkNDVjXHVjOTAwXHVjZDljXHViODI1XHVjNzNjXHViODVjIFx1Yzc3OFx1ZDEzMFx1Yjc5OVx1ZDEzMFx1YzY0MCBcdWMwYzFcdWQ2MzhcdWM3OTFcdWM2YTlcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YmEzY1x1YzgwMCwgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggJFQkXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NzQgXHVjMGMxXHVkNjM4XHVjNzkxXHVjNmE5XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNDxcL3A+XHJcblxyXG48cD5cdWM1NDRcdWI3OTggXHVjZmZjXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YmE3NCwgXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMCBcdWNmZmNcdWI5YWNcdWM3NTggXHViMmY1XHVjNzc0IFx1Y2MzOFx1Yzc3NFx1Yjc3Y1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTPFwvY29kZT48XC9zcGFuPlx1YWMwMCwgXHVhYzcwXHVjOWQzXHVjNzc0XHViNzdjXHViYTc0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5OTzxcL2NvZGU+PFwvc3Bhbj5cdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjZmZjXHViOWFjXHViMjk0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHVjMTFjIFx1Y2Q1Y1x1YjMwMCAkUSRcdWJjODhcdWI5Y2MgXHVjMGFjXHVjNmE5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPj88XC9jb2RlPiAkeCQgJHkkPFwvc3Bhbj5cdTMxNjQoXHViMmU4LCAkMCBcXGxlcSB4LCB5IFxcbGVxIDEwXjk7JCAkeCQsICR5JFx1YjI5NCBcdWM4MTVcdWMyMTgpPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVjNTQ0XHViNzk4IFx1Y2ZmY1x1YjlhY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NzRcdWMxMWMgXHViMmY1XHVjNzQ0IFx1YzgxY1x1Y2Q5Y1x1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjZmZjXHViOWFjXHViMjk0IFx1YzljOFx1YmIzOFx1ZDU1YyBcdWFjODNcdWM3M2NcdWI4NWMgXHVjMTM4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3MCwgXHVjZDljXHViODI1XHVkNTVjIFx1YzljMVx1ZDZjNCBcdWQ1NzRcdWIyZjkgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjNzc4XHVkMTMwXHViNzk5XHVjMTU4XHVjNzQwIFx1Yzg4NVx1YjhjY1x1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHVsIHN0eWxlPVwibGlzdC1zdHlsZS10eXBlOnNxdWFyZTtcIj5cclxuXHQ8bGk+PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPiE8XC9jb2RlPjxcL3NwYW4+IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj4kYiQ8XC9zcGFuPjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YjljOFx1YzljMFx1YjljOVx1Yzc3NCBcdWM1NDRcdWIyY2MgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjMGMxXHVkNjM4IFx1Yzc5MVx1YzZhOVx1Yzc3NCBcdWM4ODVcdWI4Y2NcdWI0MThcdWM1YzhcdWIyZTRcdWJhNzQgXHVjOTg5XHVjMmRjIFx1YjJlNFx1Yzc0YyBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWMwYzFcdWQ2MzggXHVjNzkxXHVjNmE5XHVjNzNjXHViODVjIFx1YjExOFx1YzViNFx1YWMwMFx1YzU3YyBcdWQ1NThcdWFjZTAsIFx1YjljOFx1YzljMFx1YjljOSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWMwYzFcdWQ2MzggXHVjNzkxXHVjNmE5XHVjNzc0IFx1Yzg4NVx1YjhjY1x1YjQxOFx1YzVjOFx1YjJlNFx1YmE3NCBcdWM5ODlcdWMyZGMgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzg4NVx1YjhjY1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWNjNDRcdWM4MTAgXHViMzcwXHVjNzc0XHVkMTMwXHVjNWQwIFx1YjMwMFx1ZDU1OFx1YzVlYywgXHViYWE4XHViNGUwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjODFjXHVjZDljXHVkNTVjIFx1YjJmNVx1Yzc3NCBcdWM4MTVcdWIyZjVcdWM3NzRcdWI3N2NcdWJhNzQgPHNwYW4gc3R5bGU9XCJjb2xvcjojMTZhMDg1O1wiPjxzdHJvbmc+XHViOWRlXHVjNTU4XHVjMmI1XHViMmM4XHViMmU0ISE8XC9zdHJvbmc+PFwvc3Bhbj4sIFx1YzgwMVx1YzViNFx1YjNjNCBcdWQ1NThcdWIwOThcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYyBcdWM4MWNcdWNkOWNcdWQ1NWMgXHViMmY1XHVjNzc0IFx1YzYyNFx1YjJmNVx1Yzc3NFx1Yjc3Y1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNjMDM5MmI7XCI+XHVkMmMwXHViODM4XHVjMmI1XHViMmM4XHViMmU0PFwvc3Bhbj4gXHVhY2IwXHVhY2ZjXHViOTdjIFx1YmMxYlx1YjI5NFx1YjJlNC4gXHViMmU4LCBcdWJiMzhcdWM4MWNcdWM3NTggXHVjODFjXHVkNTVjIFx1YzU0OFx1YzVkMCBcdWM2MmNcdWJjMTRcdWI5NzggXHVjMGMxXHVkNjM4XHVjNzkxXHVjNmE5XHVjNzQ0IFx1ZDFiNVx1ZDU3NCBcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjOWMwIFx1YmFiYlx1ZDU1OFx1YmE3NCBcdWM2MDhcdWMwYzFcdWNlNTggXHViYWJiXHVkNTVjIFx1Y2M0NFx1YzgxMCBcdWFjYjBcdWFjZmNcdWI5N2MgXHViYzFiXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMFx1YzExYyAkTj0yMTskICRLPTE1JFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YmM4OFx1YzlmOCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwXHVjMTFjICROPTMzXFwsIDQxM1xcLCA5MDA7JCAkSz0zNFxcLCA2NTNcXCwgNDI2JFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIzMzQ5MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRoZSBIYW5ieWVvbCdzIEd1aWRlIHRvIHRoZSBNdWx0aXZlcnNlIiwiZGVzY3JpcHRpb24iOiI8cD5XaGlsZSB0cmF2ZWxpbmcgdGhyb3VnaCB0aGUgbXVsdGl2ZXJzZSwgSGFuYnllb2wgbG9zdCBoZXIgdGVsZXBvcnRhdGlvbiBza2lsbCBhbmQgc29vbiBkaXNjb3ZlcmVkIHRoYXQgRXVuaGEgaGFkIHRoZSB0ZWxlcG9ydGF0aW9uIHNraWxsISBUbyByZWdhaW4gaGVyIHRlbGVwb3J0YXRpb24gc2tpbGxzLCBIYW5ieWVvbCBkZWNpZGVkIHRvIG1ha2UgYSBiZXQgd2l0aCBFdW5oYSBhcyBmb2xsb3dzLjxcL3A+XHJcblxyXG48cD5FdW5oYSBoYXMgcHJlcGFyZWQgdHdvIGhpZGRlbiBpbnRlZ2VycyAkTiQgYW5kICRLJCwgd2hpY2ggb25seSBzaGUga25vd3MgYW5kIHNhdGlzZmllcyAkMVxcbGVxIE4sSyZsdDsxMF44JC4gSGFuYnllb2wgY2FuIGFzayBFdW5oYSB1cCB0byAkUSQgcXVlc3Rpb25zIG9mIHRoZSBmb2xsb3dpbmcgZm9ybTo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+PzxcL2NvZGU+ICR4JCAkeSQ8XC9zcGFuPjogSXMgJE5cXHRpbWVzIEteeFxcZXF1aXYgTlxcdGltZXMgS155XFxwbW9kezEwXjh9JCB0cnVlPzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkhhbmJ5ZW9sIG5lZWRzIHRvIGZpbmQgdGhlIHNtYWxsZXN0IHZhbHVlIG9mICRiJCBhbW9uZyB0d28gZGlzdGluY3Qgbm9uLW5lZ2F0aXZlIGludGVnZXJzICRhJCBhbmQgJGIkIHRoYXQgc2F0aXNmeSAkTlxcdGltZXMgS15hXFxlcXVpdiBOXFx0aW1lcyBLXmJcXHBtb2R7MTBeOH0kLCB3aGlsZSBtaW5pbWl6aW5nICRhJC4gRXVuaGEgY2hvb3NlcyAkTiQgYW5kICRLJCBzdWNoIHRoYXQgdGhlcmUgaXMgYWx3YXlzIHN1Y2ggYSAkYiQgZm9yIGEgZmFpciBiZXQuIEhhbmJ5ZW9sIGFza3MgeW91IHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBoZWxwIGhlciB3aW4gdGhpcyBiZXQuPFwvcD5cclxuIiwiaW5wdXQiOiIiLCJvdXRwdXQiOiIiLCJoaW50IjoiPHA+WW91IG11c3QgZmx1c2ggdGhlIG91dHB1dCBpbW1lZGlhdGVseSBhZnRlciBwcmludGluZyBzb21ldGhpbmcuIFRvIGZsdXNoIHlvdSBjYW4gdXNlOjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkMgJm1kYXNoOyZuYnNwOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5mZmx1c2goc3Rkb3V0KTxcL2NvZGU+PFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+QysrICZtZGFzaDsmbmJzcDs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+c3RkOjpjb3V0LmZsdXNoKCk8XC9jb2RlPjxcL3NwYW4+PFwvbGk+XHJcblx0PGxpPlB5dGhvbiAmbWRhc2g7Jm5ic3A7PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPnN5cy5zdGRvdXQuZmx1c2goKTxcL2NvZGU+PFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+SmF2YSAmbWRhc2g7Jm5ic3A7PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlN5c3RlbS5vdXQuZmx1c2goKTxcL2NvZGU+PFwvc3Bhbj48XC9saT5cclxuXHQ8bGk+cmVhZCB0aGUgZG9jdW1lbnRhdGlvbiBmb3Igb3RoZXIgbGFuZ3VhZ2VzLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkFsc28sIG5vdGUgdGhhdCB0aGUgZW1wdHkgbGluZXMgaW4gdGhlIGV4YW1wbGUgaW5wdXQgYW5kIG91dHB1dCBhcmUgZm9yIHRoZSBzYWtlIG9mIGNsYXJpdHksIGFuZCBkbyBub3Qgb2NjdXIgaW4gdGhlIHJlYWwgaW50ZXJhY3Rpb24uPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQxXFxsZXEgVFxcbGVxIDEwMCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2sxIjoiPHA+JFE9MzUkPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kUT0xMCQ8XC9wPlxyXG4iLCJjdXN0b21fcHJvdG9jb2wiOiI8cD5Zb3VyIHByb2dyYW0gc2hvdWxkIGludGVyYWN0IHdpdGggdGhlIGludGVyYWN0b3IgdGhyb3VnaCBzdGFuZGFyZCBpbnB1dCBhbmQgc3RhbmRhcmQgb3V0cHV0IGFzIGZvbGxvd3MuPFwvcD5cclxuXHJcbjxwPlRoZSBpbnB1dCBjb25zaXN0cyBvZiBvbmUgb3IgbW9yZSB0ZXN0IGNhc2VzLiBGaXJzdCwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzICRUJCBpcyBnaXZlbi4gRm9yIGVhY2ggdGVzdCBjYXNlLCB5b3UgbXVzdCBpbnRlcmFjdCBhcyBmb2xsb3dzOjxcL3A+XHJcblxyXG48cD5CeSBwcmludGluZyB0aGUgcXVlcnkgYmVsb3csIHlvdSB3aWxsIHJlY2VpdmUgYSByZXNwb25zZSBvbiB0aGUgbmV4dCBsaW5lLiBJZiB0aGUgYW5zd2VyIHRvIHRoZSBxdWVyeSBpcyB0cnVlLCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTPFwvY29kZT48XC9zcGFuPiB3aWxsIGJlIGdpdmVuOyBpZiBmYWxzZSwgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPk5PPFwvY29kZT48XC9zcGFuPiB3aWxsIGJlIGdpdmVuLiBUaGlzIHF1ZXJ5IGNhbiBiZSB1c2VkIGEgbWF4aW11bSBvZiAkUSQgdGltZXMgd2l0aGluIGEgc2luZ2xlIHRlc3QgY2FzZS48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT48c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+PzxcL2NvZGU+ICR4JCAkeSQ8XC9zcGFuPlx1MzE2NCgkMCBcXGxlcSB4LCB5IFxcbGVxIDEwXjk7JCAkeCQsICR5JCBhcmUgaW50ZWdlcnMpPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+WW91IGNhbiBzdWJtaXQgdGhlIGFuc3dlciBieSBwcmludGluZyB0aGUgZm9sbG93aW5nIHF1ZXJ5LiBUaGlzIHF1ZXJ5IGRvZXMgbm90IGNvdW50IGFzIGEgcXVlc3Rpb24uIFRoZSBpbnRlcmFjdGlvbiBmb3IgdGhpcyB0ZXN0IGNhc2UgZW5kcyBhZnRlciBwcmludGluZyB0aGlzIHF1ZXJ5LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4hPFwvY29kZT4gJGIkPFwvc3Bhbj48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5JZiB0aGUgaW50ZXJhY3Rpb24gZm9yIHRoZSBwcmV2aW91cyB0ZXN0IGNhc2UgaGFzIGVuZGVkLCB5b3UgbXVzdCBpbW1lZGlhdGVseSBtb3ZlIG9uIHRvIHRoZSBpbnRlcmFjdGlvbiBmb3IgdGhlIG5leHQgdGVzdCBjYXNlLiBJZiB0aGUgaW50ZXJhY3Rpb24gZm9yIHRoZSBsYXN0IHRlc3QgY2FzZSBoYXMgZW5kZWQsIHlvdSBtdXN0IGltbWVkaWF0ZWx5IHRlcm1pbmF0ZSB0aGUgcHJvZ3JhbS48XC9wPlxyXG5cclxuPHA+SWYgdGhlIHN1Ym1pdHRlZCBhbnN3ZXIgaXMgY29ycmVjdCBmb3IgYWxsIHRlc3QgY2FzZXMsIHlvdSB3aWxsIHJlY2VpdmUgPHNwYW4gc3R5bGU9XCJjb2xvcjojMTZhMDg1O1wiPjxzdHJvbmc+QWNjZXB0ZWQ8XC9zdHJvbmc+PFwvc3Bhbj47IGlmIGF0IGxlYXN0IG9uZSBvZiB0aGVtIGlzIGluY29ycmVjdCwgeW91IHdpbGwgcmVjZWl2ZSA8c3BhbiBzdHlsZT1cImNvbG9yOiNjMDM5MmI7XCI+V3JvbmcgQW5zd2VyPFwvc3Bhbj4uIEhvd2V2ZXIsIHVuZXhwZWN0ZWQgcmVzdWx0cyBtYXkgaGFwcGVuIGlmIHlvdSBkbyBub3QgcHJpbnQgdGhlIHNvbHV0aW9uIHRocm91Z2ggcHJvcGVyIGludGVyYWN0aW9ucyBpbiB0aGUgbGltaXRhdGlvbnMgb2YgdGhlIHByb2JsZW0gcHJvdmlkZWQuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPkluIHRoZSBmaXJzdCB0ZXN0IGNhc2UsICROPTIxOyQgJEs9MTUkLjxcL3A+XHJcblxyXG48cD5JbiB0aGUgc2Vjb25kIHRlc3QgY2FzZSwgJE49MzNcXCwgNDEzXFwsIDkwMDskICRLPTM0XFwsIDY1M1xcLCA0MjYkLjxcL3A+XHJcbiJ9XQ==

출처

School > 한국과학영재학교 > 2025 KSA Automata Winter Contest F번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /