Đếm ước lẻ
Xem PDF
Đ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
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;
}
5 bình luận nữa