|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
Từ tập các bài có trên SPOJ (oi)
2240. Số huyền bí
Mã bài: 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 (3d-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 ≤ 109).
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
| Được gửi lên bởi: | Ngô Minh Ðức |
| Ngày: | 2007-12-20 |
| Thời gian chạy: | 1s
|
| Giới hạn mã nguồn: | 50000B |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: AWK CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL |
| Nguồn bài: | VNOI Marathon '08 - Practice Round
Problem Setter: Ngô Minh Ðức |
|
|
|
|
