Số Huyền Bí - VNOJ: VNOI Online Judge

Trang chủ » Số Huyền Bí C++ » Số Huyền Bí - VNOJ: VNOI Online Judge

Có thể bạn quan tâm

VI EN Đăng nhập hoặc Đăng ký

Số huyền bí

Xem dạng PDF Gửi bài giải Danh sách bài nộp Bài nộp tốt nhất Đọc lời giải Điểm: 0,11 (OI) Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 512M Input: stdin Output: stdout Nguồn bài: VNOI Marathon '08 - Practice RoundProblem Setter: Ngô Minh Ðức Dạng bài Ad hoc (không thuộc thể loại nào), Số học Ngôn ngữ cho phép C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Đất nước Văn Lang thời cổ xưa đã có những hiểu biết tân tiến về số học. Tương truyền rằng, vua Hùng Vương thứ ~17~ cùng các trưởng lão trong triều đình đã phát minh ra các số huyền bí. Các số này giúp chỉ dẫn đường vào kho tàng của đất nước.

Theo các chứng tích khảo cổ, các nhà khoa học kết luận rằng số huyền bí cơ sở ~a~ bằng tích của ~(3^{d} - 1)~ với mọi ước số ~d > 0~ của ~a~.

Bờm thích số học đồng thời cũng rất thích tìm hiểu lịch sử đất nước. Bạn hãy giúp Bờm tính số huyền bí cơ sở ~a~ ~(1 \leq a \leq 10^{9})~. Do kết quả có thể rất lớn, bạn chỉ cần in ra phần dư của số huyền bí cơ sở ~a~ khi chia cho ~20122007~.

Input

  • Gồm một số nguyên ~a~ duy nhất.

Output

  • In ra số nguyên duy nhất là phần dư của số huyền bí cơ sở ~a~ khi chia cho ~20122007~.

Sample Input

10

Sample Output

7291779

Bình luận

Hãy đọc nội quy trước khi bình luận.
  • 2 nogo007akapkn đã bình luận lúc 29, Tháng 9, 2023, 16:15

    bài này dùng lũy thừa nhanh nhé mọi người:)))

Từ khóa » Số Huyền Bí C++