SUMNUM - Tổng ước số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho số nguyên dương ~n~. Tính tổng các ước nguyên dương của ~n~.
Input
Một dòng duy nhất chứa số nguyên dương ~n~.
Output
- Một dòng duy nhất chứa đáp số bài toán.
Sample
Input #1
10
Output #1
18
Hint
Giới hạn:
Subtask ~\#1: 1≤n≤10^6~;
Subtask ~\#2: 10^6<n≤10^9~.</p>
Bình luận
include <bits/stdc++.h>
using namespace std; long long n,i,dem=0; int main() { cin>>n; for(i=1;i<=n;i++) { if(n%i==0) { dem+=i; } } cout <<dem; return 0; }
include <bits/stdc++.h>
define ll long long
using namespace std; int main() { ll n; ll s=0; cin>>n; for (ll i=1;i*i<=n;i++) { if(n%i==0){ s+=i; if(i!=n/i) s+=n/i; } } cout<<s; return 0; }
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.