交互问题

题目地址：https://vjudge.net/problem/CodeChef-AREAFIGR；

题意：给你一个长度为n的数组（n已知），是有序的，其中除了一个元素之外每一个元素准确的出现了k次（k未知），而那个元素出现了少于k次

大于1次，现在我们有一种询问即 询问下标为id的位置元素值是多少，要求通过少于60次询问得知那个元素出现次数少于k次

思路：先二分出k是多少，之后再次进行二分，我们把相等元素看成一块，对块进行二分，怎么判断目标块在哪个区间呢？

如果当前块（mid） 对应的mid*k+1 ！= mid*k 那么意味着 mid-1 块是合法的 答案只能在 mid到n/k 块之间

反之如果mid*k+1 == mid*k 意味着1-mid-1 一定有目标块 使得后面开始元素错位，所以我们只要记录下来最后一个合法的（mid*k+1 ！= mid*k 时）的mid就是答案。