Küb#3759

Küb

0,5 saniyə
256 meqabayt
Orta

Bir kub var və onun zirvələrində "1" rəqəmi yazılıb. Gəlin bu kub üzərində aşağıdakı əməliyyatı icra edək. Kubu 8 bərabər hissəyə böləcəyik və yeni yaranan zirvələrə qonşu zirvələrdəki rəqəmlərin cəminə bərabər rəqəmlər təyin edəcəyik. Beləliklə, ilkin kubdan başqa bir kub əldə edəcəyik:

Bundan əlavə, bu əməliyyatı alınan bütün kublar üzərində dəfələrlə təkrarlaya bilərik. Bu məsələdə, verilmiş əməliyyatı n dəfə icra etdikdən sonra əldə etdiyimiz kubdakı bütün rəqəmlərin cəmi bizi maraqlandırır.

Giriş

Girişdə tək bir qeyri-mənfi tam ədəd n ≤ 10^18 verilir.

Çıxış

Bəyanatda verilən suala cavabı tək sətirdə 10^9+7 modulu ilə çap edin.

Nümunələr

Nümunə 1

Loading
Loading