Đếm ước lẻ

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 10.0s
Tác giả:
Small
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\), hẫy đếm số lượng ước số lẻ của \(n\).

Ví dụ: \(n=30\) thì các ước của \(n\) là \(1;2;3;5;6;10;15;30\) thì có các ước số lẻ là \(1;3;5;15\), vậy đáp số là \(4\).

Input

  • Một số nguyên dương \(n\ (n \le 10^{14})\)

Output

  • Một số nguyên duy nhất là kết quả của bài toán

Example

Test 1

Input 
30
Output 
4

Bình luận


  • 0
    VuxPerfect    8:52 p.m. 10 Tháng 9, 2024

    include <bits/stdc++.h>

    define endl "\n"

    define ll long long

    using namespace std;

    int main(){
    ll n; cin >> n;
    ll d = 0;
    for (int i = 1; i <= sqrt(n); i++){
    if (n % i == 0){
    if (i % 2 != 0) ++d;
    if (i != n / i){
    if ((n / i) % 2 != 0) ++d;
    }
    }
    }
    cout << d << endl;
    return 0;
    }


    • 0
      Avocadorable    8:03 p.m. 21 Tháng 5, 2024 
      def count_odd_divisors(n):
    count = 0
    sqrt_n = int(n**0.5)
    for i in range(1, sqrt_n + 1):
        if n % i == 0:
            if i % 2 != 0:
                count += 1
            if (n // i) % 2 != 0 and i != (n // i):
                count += 1
    return count

print(count_odd_divisors(int(input())))
      1 phản hồi

      • 0
        tvd_thienhuong    11:43 a.m. 19 Tháng 3, 2024

        bạn Lucas123 if 2 test mong ad xử lí ạ
        link code của bạn ấy: https://lqdoj.edu.vn/submission/3746810

        1 phản hồi

        • 0
          nduc    5:54 p.m. 10 Tháng 8, 2023

          làm sao để ko bị quá thgian z mn

          1 phản hồi

          • 0
            dunga62012    7:17 p.m. 4 Tháng 2, 2023

            cứu

            sos


            • -20
              tk21nhatnguyenquocuy    7:23 p.m. 9 Tháng 11, 2022

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

              1 phản hồi