PivotOJ

Diabolic Doofenshmirtz

시간 제한: 1000ms메모리 제한: 1024MB출처: GCPC 2022BOJ 26014

문제

Each year, the fastest platypuses of the world come together for the Great Crawling Platypus Cup (GCPC) to crawl a single lap in the platypus arena. Of course, Perry the platypus wants to take part in this great event. Perry's arch enemy Dr. Doofenshmirtz got wind of it and plans to capture Perry right when he crosses the finish line at the GCPC. To carry out his evil plan successfully, he needs to find out how long Perry needs to finish the lap. He knows that Perry takes the preparation for the GCPC very seriously and trains by crawling lap after lap in the arena at a constant speed of 1ms1\,\frac{\text{m}}{\text{s}}. Perry's training starts this Saturday and Dr. Doofenshmirtz knows that he will run at least 101810^{18} seconds. To determine the exact length of one lap, Dr. Doofenshmirtz invented the Measurinator which can measure the exact distance Perry has already crawled in his current lap. Unfortunately, the Measurinator will break after too many measurements, so Dr. Doofenshmirtz has to carefully plan when to use it in order to determine the length of one lap.

예제

예제 1

입력
1

2

3

4

16
출력
? 1

? 2

? 3

? 4

? 100

! 42

예제 2

입력
10

20

30

40

641
출력
? 10

? 20

? 30

? 40

? 10000

! 1337
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.