GT2 - Tính giai thừa 2

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 không âm ~n~, tính:$$n! = 1×2×…×n$$

Input

  • Dòng đầu chứa số nguyên ~T~ là số bộ test.
  • Dòng sau chứa ~T~ số nguyên không âm, hai số liên tiếp cách nhau một dấu cách.

Giới hạn:

  • ~0 ≤ n ≤ 1000; 1 ≤ T ≤ 100~.

Output

  • Gồm ~T~ dòng là, mỗi dòng là kết quả của test đầu vào tương ứng.

Sample

Input #1
3
0 1 2
Output #1
1
1
2
Input #2
2
10 20
Output #2
3628800
2432902008176640000

Problem source: Chuyên Sơn La Online Judge


Bình luận

Please read the guidelines before commenting.



  • -2
    congtyluuthaibao1978  đã bình luận lúc 25, Tháng 11, 2025, 9:48

    include <bits/stdc++.h>

    using namespace std;

    // Nhân một số lớn lưu trong string với 1 số nhỏ string mulBig(string a, int b) { int carry = 0; for (int i = a.size() - 1; i >= 0; i--) { int val = (a[i] - '0') * b + carry; a[i] = (val % 10) + '0'; carry = val / 10; } while (carry) { a = char(carry % 10 + '0') + a; carry /= 10; } return a; }

    string factorial(int n) { string res = "1"; for (int i = 2; i <= n; i++) { res = mulBig(res, i); } return res; }

    int main() { int t; cin >> t; vector<int> nums(t); for (int i = 0; i < t; i++) cin >> nums[i];

    for (int i = 0; i < t; i++) {
        cout << factorial(nums[i]) << "\n";
    }
    return 0;
    

    }


  • -1
    NguyenCongDat  đã bình luận lúc 19, Tháng 5, 2025, 15:25

    bai nay C++ phai xu ly so lon hay sao v mn


  • 0
    noname2k11  đã bình luận lúc 24, Tháng 3, 2025, 15:18

    xin code với mấy bạn


  • -1
    tngnghi250315  đã bình luận lúc 15, Tháng 2, 2025, 7:38

    bạn tnuthư030714 cho mình xin code hoặc tài khoản zalo đi


    • -1
      tnuthu030714  đã bình luận lúc 15, Tháng 2, 2025, 7:38

      oki bn nha


  • -1
    tngnghi250315  đã bình luận lúc 15, Tháng 2, 2025, 7:36

    ok tài khoản là gì vậy cho mình xin đi bạn


  • -1
    tnuthu030714  đã bình luận lúc 15, Tháng 2, 2025, 7:34

    oki nha bn, nhắn riêng với mình nhé


  • -1
    tngnghi250315  đã bình luận lúc 15, Tháng 2, 2025, 7:32

    cho tui xin cái code python bài này đi mn!!!!!!!!!!!!!!


  • -2
    vucongdat  đã bình luận lúc 2, Tháng 11, 2024, 14:54

    hi mn


  • -1
    ______  đã bình luận lúc 12, Tháng 1, 2024, 9:06

    sai bigint la ra =)


  • -1
    hungdzvcl  đã bình luận lúc 2, Tháng 11, 2023, 11:13

    bài này ai dùng c chắc khóc


  • -2
    tognoek  đã bình luận lúc 22, Tháng 8, 2023, 16:39

    note một xíu ở đề thì sẽ nhưng này nha dòng đầu cho T và dòng thứ 2 cho T số nguyên n nha. chỉ là mình bị lỗi này nên mong các bạn không mắc phải