Đếm số chính phương

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Tác giả:

Kuroo

Dạng bài

Đ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 9

Output

Bình luận

0

leminhduc 10:07 p.m. 16 Tháng 11, 2024

// 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;
}

-2

from math import *

def dem(l, r):
    bd = ceil(sqrt(l))
    kt = floor(sqrt(r))
    return max(0, kt - bd + 1)
l, r = map(int,input().split())
print(dem(l, r))