_雨后阳光

摘要： Description 传送门 Solution orz大佬yxq。。本题神仙 设g为P的原根。 设$x=g^{a}$,$y=g^{b}$。 由于$(g^{a}+g^{b})^{i}\equiv (g^{a})^{i}(mod P)$ 可得$(1+g^{b-a})^{i}\geqslant 2(mo 阅读全文

摘要： Description 传送门 Solution 由于这里带了小数，直接计算显然会爆掉，我们要想办法去掉小数。 而由于原题给了暗示：b2<=d<=(b+1)2，我们猜测可以利用$(\frac{b-\sqrt{d}}{2})^{n}$的范围为(-1,1)的性质。 则$ans=((\frac{b+\sq 阅读全文