提交时间:2024-10-05 14:58:28

运行 ID: 52420

#include <bits/stdc++.h> using namespace std; int main(){ long long l,r,a,b; cin>>l>>r; __int128 cnt=0; int c; if(l==r){ a=sqrt(l); c=a; cout<<c; return 0; } //l a=sqrt(l); b=(a+1)*(a+1); if(r>=b){ cnt+=a*(b-l); } else{ cnt+=a*(r-l+1); } //r a=sqrt(r); b=a*a; if(l<b){ cnt+=a*(r-b+1); } for(long long i=(sqrt(l)+1);i<=(sqrt(r)-1);i++){ a=i*i; b=(i+1)*(i+1); cnt+=i*(b-a); } vector<int>ans; while(cnt>0){ int _ans=cnt%10; ans.push_back(_ans); cnt/=10; } for(int i=(ans.size()-1);i>=0;i--){ cout<<ans[i]; } return 0; }