Số bí mật của Lupin

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Giáo sư Lupin đã chọn một số nguyên bí mật $x$ trong khoảng từ $1$ đến $n$ .

Bạn có thể hỏi về số dư:

? y

Giáo sư Lupin sẽ trả lời số dư khi chia $x$ cho $y$ , tức là $x \mod y$ .

Sau khi tìm ra đáp án, in ra:

! x

Dòng đầu tiên chứa số nguyên $n$ .

Để hỏi: ? y (với $2 \leq y \leq n$ )

Để trả lời: ! x

Sau mỗi truy vấn, bạn phải flush output.

Trong ví dụ, $x = 16$ :

Với các thông tin này, có thể xác định duy nhất $x = 16$ trong khoảng $[1, 100]$ .

Bình luận

Không có bình luận tại thời điểm này.