首页 > TAG信息列表 > 类欧
2021 多校 牛客 第九场
zzs 看了 H、G 然后 过了 H 读了 A 感觉是那种理解类欧的人才能做的题，就先看别的了 看眼 E 和之前冬季校训tsy给的题目没啥区别，就写写过了 然后 bzy： A像万能欧几里得的板子qaq 我：万能欧几里得是啥 bzy： 貌似是个类欧的强化( 刚幂底看反了qaq 不然网上有原题qaq 然后我去看了一类欧
https://www.luogu.org/blog/shiqingyu/solution-p5170 公式要记 (ai+b)/c; #include<bits/stdc++.h>#define ll long longusing namespace std;const int mod=998244353;const int inv2=(mod+1)/2;ll FF(ll a,ll b,ll c,ll n){ // 0-n (ai+b)/c;if(a==0) return (n+1)CF1182F Maximum Sine【类欧，扩欧】
题目链接：洛谷 题目描述：求整数$x\in [a,b]$使得$|2px \ mod \ 2q-q|$最小，如果有多个$x$输出最小的。 数据范围：$1\leq a,b,p,q\leq 10^9$ 第一道类欧的不是模板的题？？ 首先一看就尝试一下二分，如何判断$2px \ mod \ 2q \in [l,r]$呢？我们发现 $$[2px \ mod \ 2q \in [l,r]]=\lfloor\frac