Olympic Sinh Viên 2023 - Chuyên tin - Ước số

View as PDF
Submit solution
Points: 1.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

Comments

Please read the guidelines before commenting.


  • 7
    YougiTuber  commented on Dec. 1, 2024, 7:56 p.m.

    Spoil ⚠️

    Subtask ~1~:

    ~a, b \le 50~, dễ dàng lưu được các số ~fib~ trong giới hạn kiểu long long và tính như bình thường

    Subtask ~2~:

    Sử dụng tính chất ~\gcd(fib(a), fib(b)) = fib(gcd(a,b))~, sau đó có thể dễ dàng tính bằng nhân ma trận

    Fibonacci Numbers - cp-algorithms

    Video tính số fibonacci bằng nhân ma trận

    Nhân ma trận

    Subtask ~3~:

    Tương tự như subtask ~2~, tuy nhiên phép nhân trong lúc nhân ma trận có thể bị tràn số, cần nhân số lớn bằng chia để trị

    Nhân lấy dư - VNOI Wiki

    Video solution

    Olympic Sinh Viên 2023 - Chuyên tin - Ước số


  • -40
    Loc2008  commented on Dec. 27, 2023, 8:27 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.