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.|

MYSTERY - Số huyền bí

Đấ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:Duc
Ngày:2007-12-20
Thời gian chạy:0.219s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Practice Round
Problem Setter: Ngô Minh Đức

hide comments
2017-08-20 20:32:08 Ðặng Minh Tiến
https://kienthuc24h.com/mystery-spoj-so-huyen-bi/
2017-07-27 03:18:14
Code đã AC: http://shink.in/UNqvM
2017-03-24 03:49:43
Cẩn thận N=1 , N= số chính phương
2016-10-01 04:58:27
Duyệt các số i từ 1 cho đến nguyên N^(½), nếu i là ước của N. Thêm (3^i-1) tìm 3^i bằng thủ tục tính lũy thừa (tham khảo chuyên tin quyển 1.) Bất kì thao tác tính nào đều mod cho 20122007. Vì kết quả in ra là số dư của phép chia cho 20122007. Tránh sai sót các biến đều nên gán int64 với Pascal.
2016-09-24 16:35:26
Hướng dẫn: http://shink.in/KmyVv
2016-09-24 16:28:51
Code:
http://shink.in/12wxk
2016-08-01 10:32:39 xin đừng quên tôi
Tham khảo thuật toán và code: http://yeulaptrinh.pw/309/mystery-spoj/
2016-08-01 05:03:12
Quên xét số chính phương cứ 70đ hoài @@
2016-02-21 13:34:13 Nguyễn Thành Nhân
int 20, chuyển hết thành long long 100 :D
2016-02-04 03:43:51
@@@ lúc trước wen mod ghi số lớn toàn bị lỗi
sữa lại tí AC @@@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.