| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BCPP - Số phong phú |
Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó.
Ví dụ, số 12 có tổng các ước số (không kể 12) là 1 + 2 + 3 + 4 + 6 = 16 > 12. Do đó 12 là một số phong phú.
Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn [L,R].
Dữ liệu
Gồm 2 số L, R (1 <= L <= R <= 106)
Kết quả
Gồm 1 số nguyên duy nhất là số số phong phú trong đoạn [L, R].
Chú ý
Có 50% số test có 1 <= L <= R <= 103
Ví dụ
Dữ liệu 1 50 Kết quả 9 Giải thích: Từ 1 đến 50 có 9 số phong phú là: 12, 18, 20, 24, 30, 36, 40, 42, 48
| Được gửi lên bởi: | adm |
| Ngày: | 2011-10-30 |
| 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: | VNOI |
hide comments
|
2018-03-08 18:28:15
bài này dùng phương pháp sinh à? |
|
|
2017-09-06 17:08:52
BCPP: https://e16cn-ptit.blogspot.com/2017/12/bcpp-so-phong-phu.html Last edit: 2017-12-14 22:15:26 |
|
|
2015-03-26 18:17:17 Con Bò Huyền Thoại
Last edit: 2017-01-21 09:27:24 |
|
|
2014-09-29 08:12:19 Cường D14AT1
Last edit: 2014-11-05 14:23:13 |
|
|
2012-10-23 07:10:30 1970
Last edit: 2013-11-11 15:50:14 |
|
|
2012-10-21 15:53:45 Trần Vãn Dương D10CN2
Last edit: 2014-08-25 06:08:07 |
|
|
2012-10-21 15:50:58 Trần Vãn Dương D10CN2
Last edit: 2014-08-25 06:07:56 |
