从洛谷来的盆友，代码在下面，你不ac我吃。但是需要关注QWQ，球球了。
给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧给个赞吧
#include<bits/stdc++.h> #define int long long using namespace std; const int N=1500000; int x,y,p,q,g,cnt,top,n,f,a,b,st[N][2]; __int128 ans,res; int cal(int a,int b) { return a*(2*x+a)+b*(b-2*y); } void go() { int c; while((c=cal(p,q))<=g) { g-=c; cnt++; ans+=(__int128)p*(y+y-q); x+=p; y-=q; } } void add(int &a,int &b) { while(cal(a,b)<=g) { st[top][0]=a; st[top][1]=b; top++; a+=p; b+=q; } p=a; q=b; } bool sol(int &a,int &b) { int u,v; while(1) { u=p+a;v=q+b; if(cal(u,v)<=g) { st[top][0]=a; st[top][1]=b; top++; a+=p; b+=q; return 0; } if(a*(x+p+a)>=b*(y-q-b)) { p=a; q=b; return 1; } p+=a; q+=b; } } void out(__int128 x) { string s; if(x==0) { cout<<0; return; } if(x<0) { cout<<'-'; x=-x; } while(x) { s+=char(x%10+'0'); x/=10; } reverse(s.begin(),s.end()); cout<<s; } signed main() { cin>>n; y=n;p=1;top=1; st[0][0]=1; st[0][1]=1; while(top) { go(); f=0;a=st[--top][0];b=st[top][1]; while(!f) { add(a,b); if(top==0) break; a=st[--top][0]; b=st[top][1]; f=sol(a,b); } } ans=ans*2-(__int128)x*x*2+(__int128)(y-x)*(y-x); cnt=cnt*2+y-x; ans*=4;cnt*=4; res=(ans+2-cnt)/2+cnt; out(res); }能否给我一个小小的赞QWQ
