BZOJ2987 Earthquake [类欧几里得]

BZOJ2987 Earthquake [类欧几里得]

​​传送门​​

关于本题

枚举 x

发现 x 可以改为 c/a - x

#includeusing namespace std;typedef long long ll;ll a, b, c;ll f(ll a, ll b, ll c, ll n){ if(c == 0) return 0; if(a >= c || b >= c){ return (a / c) * n * (n+1) / 2 + (b / c) * (n+1) + f(a % c, b % c, c, n); } ll fn = (1ll * a * n + b) / c; ll ret = f(c, c - b - 1, a, fn - 1); return 1ll * n * fn - ret;}int main(){ scanf("%lld%lld%lld", &a, &b, &c); cout << f(a, c % a, b, c / a) + c / a + 1; return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。