提交时间:2024-10-05 11:38:48

运行 ID: 52402

#include <bits/stdc++.h> using namespace std; int main(){ long long l,r,a,b; cin>>l>>r; long long cnt=0; if(l==r){ a=sqrt(l); cnt=2*a; cout<<cnt; 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); } cout<<cnt; return 0; }