SPOJ.com - Problem SUMDIV

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SUMDIV - Tổng ước

Tính tổng các ước của số n (n≤10¹²).

Input

Dòng đầu chứa số bộ test.

Các dòng sau, mỗi dòng chứa 1 số nguyên dương n (n≤10¹²).

Output

Mỗi test in trên 1 dòng chứa 1 số nguyên là tổng các ước của test tương ứng.

Example

Input:
2

6

Output:
6

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-27
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	Testcase by Mạnh Điêu

hide comments

2015-05-13 03:03:18 Ðỗ Xuân Cương
#include<stdio.h>
#include<math.h>
void xuly(long long n)
{
long long dem=1;
for (int i=2; i<sqrt(n); i++)
if ((n%i)==0)
dem=dem+i+n/i;
if ((n/int(sqrt(n)))==sqrt(n))
dem=dem+int(sqrt(n));
if (n!=1)
printf("%lld\n", dem+n);
else printf("1\n");
}
main()
{
int s;
long long n;
scanf ("%d", &s);
for (int i=1; i<=s; i++)
{
scanf("%lld", &n);
xuly(n);
}
}
code ae tham khảo

2015-03-14 18:52:31 D14AT01
chán

2014-10-10 19:07:17 Trần Quốc Trí
#include<stdio.h>
main(){ int a=1,b;
scanf("%d",&b);
while(a<b+1){
long long n,i,s=0;
scanf("%lld",&n);
a++;
for (i=1;i<=n;i++){
if(n%i==0) {
s=s+i;
}
}
printf("%lld\n",s);
}
}
sao lại chạy quá lâu nhỉ

2014-06-16 19:51:06 Hai Thien Tran

Last edit: 2014-06-16 19:52:05

2014-06-16 19:51:06 Hai Thien Tran
TP trường hợp của số chính phương xét chưa bạn :)

2014-06-07 18:30:15 Nguyễn Kim Long D13CN4 SRC Team X
Hài, đặt là long long thì được, long lại không, trong khi n <= 10^12 -_-

2014-03-24 09:02:12 Hướng Thái Dương
số bộ test chắc nhỏ hơn 20 :3

2013-11-30 10:39:07 Ðỗ Huy Hùng
ai share code được không vậy,

2012-12-29 02:18:02 Mai Thành Ðạt
sao lại chạy quá lâu ad. giúp e với

2012-11-26 18:32:04 nguyenanh
http://ideone.com/D9NLzo
test vẫn bị sai hoài

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

SUMDIV - Tổng ước

Input

Output

Example