Đếm số chính phương
Xem PDF
Điểm:
200
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(L, R\). Đếm xem có bao nhiêu số chính phương trong đoạn \([L, R]\).
Input:
- Gồm 1 dòng có 2 số nguyên dương \(L, R \ (1 \leq L \leq R \leq 10^{18})\).
Output:
- In ra số lượng số chính phương trong đoạn \([L, R]\).
Example
Test 1
Input
1 9Output
3
Bình luận
// Code c++20 đây nhe bạn
include<bits/stdc++.h>
define ll long long
define f(i, a, b) for(ll i=(a); i<=(b); ++i)
using namespace std;
int main (){
cin.tie(nullptr)->sync_with_stdio(false);
ll l, r;
cin >> l >> r;
cout << max(0ll, (ll)floor(sqrt(r)) - (ll)ceil(sqrt(l)) + 1);
return 0;
}
12 bình luận nữa