这题是交互题…… 只需要询问两个质数 证明考虑如果有 现在写成这样： 题解做法： 此外还有隔壁的爆标算法，推一波类欧。
题目
oj现在不支持交互题……
所以直接在这讲讲题目大意吧。
有个分数
，你可以询问一个质数
，可以得到
在模
意义下的值。
最多可以询问
次。
数字的范围都在
多组数据，数据最多
组。
正解
和
，通过中国剩余定理可以求出
在模
意义下的值。
这时候
是唯一确定的。
和
不相等但在模意义下相等，那么
由于
，
，所以如果它们模意义下相等，那么它们实际上也相等。
矛盾。
化一下就是
，两边除以
就是
的解只有一个，具体怎样理解可以结合上面的性质。
由于
太大（大于
）了，趋近于
。于是我们要做的就是找到
，使其尽量逼近
。
在Stern-Brocot Tree上二分。
直接一个一个走可能会时间超限。发现拐点有
个，于是走的过程中可以二分它往某个方向最多走多少步。
具体是解这样的不等式：
，类欧推一下。
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
5万+