MYSTERY - Số Huyền Bí - Tutorial SPOJ

Tutorial SPOJ Hướng dẫn và chia sẻ lời giải cho các problems trên vn.spoj.com

• « No results found »

• View more results »

Navigation
• Home
• Categories
• Search
• Wiki
• About Us
• XML Feed

Tags: math, brute-force

Problem

https://vn.spoj.com/problems/MYSTERY

https://oj.vnoi.info/problem/MYSTERY

Đấ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 ≤ a ≤ 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.

Dữ liệu

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

Kết qủa

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.

Ví dụ

Dữ liệu 10 Kết qủa 7291779

Tutorial

Submission

MYSTERY.cpp Hide View on Github Download Copy Nếu bạn thấy bài viết này hay, hãy share bài viết này cho mọi người nhé 😉.Share this post → Tweet

Related Posts

• ZABAVA - ZABAVA (Categories: dp, math)
• XAYNHA - Xây nhà bằng đá quý (Categories: math)
• WEATHER - Điều kiện thời tiết (Categories: tarjan, dfs, graph, dp, math)
• VRATF - Những con đường quanh nông trang (Categories: math, brute-force, implementation)
• VOSTRIBO - Tribonacci (Categories: matrix, math, dp)
• VOSRTRI - Tam giác vuông (Categories: math)
• VNEMPIRE - Đế chế (Categories: dsu, kruskal, mst, prim, math, sortings, data-structure)
• VMMTFIVE - Tổng trên ma trận! (Categories: brute-force, implementation)

« MULONE - Nhân 1 NCOB - Cuộc đấu cân não »