一个简单的小程序,可以直接过题库里的某题(建议别抄)其他的就没什么好说的了......

Code:

/*
== 区间算数平方根和 ==
by _czy2023_ or _czy2024_
24.10.4
*/
#include<bits/stdc++.h>
using namespace std;
unsigned long long l,r;
__int128 L,R,ans;
void print(__int128 n){
	if(n==0)return;
	print(n/10);
	short m=n%10;
	putchar(m+'0');
}
int main(){
    cin>>l>>r;
    L=l,R=r;
    for(unsigned long long i=1;(i-1)*(i-1)<=r;i++){
    	__int128 x=i*i;
        if(x<L)continue;
        if(x<=R) ans+=(i-1)*(x-L);
        else ans+=(i-1)*(R-L+1);
        L=x;
    }
    print(ans);
    return 0;
}

0 条评论

目前还没有评论...