hdu6624 fraction(数论，迭代)

hdu6624 fraction(多校第5场1001)

【题目描述】

传送门
找到最小正整数的b使得存在正整数a<b，满足a=bx(mod p)

【思路】

本题除了a=bx(mod p)这个条件，还有许多大小关系的条件，是本题的特殊点和突破口，分析一下即 : 0<a<b且a、b都为整数，为了利用到这些不等关系，我们把余数条件写成 bx=py+a 的形式，带入不等式消元得0<a=bx-py<b
即p/x<b/y<p/(x-1) 求出最小的b
可以不断迭代求，以下是证明：

plus.一般求最值如果不能直接推出答案（据说大佬都是直接推出答案 ），基本都要迭代或者用三分、二分之类的逼近，毕竟是计算机嘛，可以少动一点脑子了

【代码】

#include <bits/stdc++.h>
using namespace st