Đếm Số ước Của N Giai Thừa - DMOJ: Modern Online Judge

Trang chủ » đếm Số ước Của N » Đếm Số ước Của N Giai Thừa - DMOJ: Modern Online Judge

Có thể bạn quan tâm

Log in or Sign up

Đếm số ước của n giai thừa

Submit solution All submissions Best submissions Points: 3 Time limit: 1.0s Python 3 2.0s Memory limit: 98M Author: TICHPX Problem type Toán Allowed languages Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho số nguyên dương n, bạn hãy lập trình tính số ước của n giai thừa

Input

Một dòng duy nhất chứa số nguyên dương n \((1<=n<=10^4)\)

Output

Số ước số nguyên dương của n giai thừa nhưng nó có thể rất lớn chúng ta chỉ lấy phần dư của nó chia cho \(10^9+7\)

Ví dụ 1

Input

4

Output

8

Giải thích : \(4!=24\) có các ước nguyên dương \({1,2,3,4,6,8,12,24}\)

Ví dụ 2

Input

1000

Output

972926972 tichpx

Comments

  • -2 quanthanh725-CDT-K64 commented on Nov. 16, 2024, 5:38 a.m.

    bài này đáp án hình như là 2^(n-1)

  • 4 Le_Quang_Tho commented on Sept. 24, 2020, 3:40 a.m.

    phân tích ra số nguyên tố (k1^m)(k2^n)(k3^a)(k4^b)... 2^n có n+1 Ước (k1^n)(k2^m) có (n+1)*(m+1) nhưng mà chưa kịp làm nên note tạm ở đây ^.^

⤢ ▁ Giải đáp với AI C++ (CPP) Ada AWK Classical brain C C11 COBOL CLANG CLANGX CoffeScript C++03 C++11 C++14 C++17 D language DART Fortran FORTH Assembly (x64) GO Haskell Intercal JAVA11 Java 8 LUA Mono C# Mono F# MONOVB Pascal Perl PHP PIKE Python 2 Python 3 Pypy 2 Pypy 3 LISP SCALA SCM SED TCL Gửi

Từ khóa » đếm Số ước Của N