Lihatlah tabel multiplikasi tujuh dari 7 × 0 hingga 7 × 9:
0, 7, 14, 21, 28, 35, 42, 49, 56, 63
Jika kita hanya melihat angka di tempatnya, kita mendapat permutasi dari angka 0 hingga 9:
0, 7, 4, 1, 8, 5, 2, 9, 6, 3
Pertimbangkan untuk mengambil bilangan bulat desimal positif N dan mengganti setiap digit D dalam N dengan digit di tempat 7 × D.
Misalnya, 15209
menjadi 75403
karena 1
peta 7
, 5
peta 5
, 2
peta 4
, 0
peta 0
, dan 9
peta 3
.
Sekarang mari kita ulangi proses ini dengan bilangan bulat desimal baru ini sampai kita melihat siklus, yaitu sampai bilangan bulat yang telah kita lihat muncul.
Misalnya, dengan 15209
kita mendapatkan siklus
15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats...
^
|
cycle restarts here
Sebagai contoh lain, 505
memiliki siklus pendek
505 -> 505 -> repeats...
^
|
cycle restarts here
Ternyata untuk setiap N siklus ini akan selalu mengandung tepat 1 atau 4 bilangan bulat yang berbeda. (Saya akan menyerahkan kepada Anda untuk mencari tahu mengapa itu terjadi.) Yang menarik adalah jika Anda menjumlahkan semua bilangan bulat yang berbeda dalam satu siklus, Anda hampir selalu mendapatkan bilangan bulat desimal yang hanya terdiri dari 2
'dan 0
'.
Misalnya, 15209 + 75403 + 95801 + 35607 = 222020.
N = 505 adalah salah satu pengecualian. Satu-satunya bilangan bulat dalam siklus adalah 505 sehingga jumlah totalnya adalah 505 itu sendiri.
Berikut adalah jumlah siklus untuk N = 1 hingga 60:
N sum
1 20
2 20
3 20
4 20
5 5
6 20
7 20
8 20
9 20
10 200
11 220
12 220
13 220
14 220
15 220
16 220
17 220
18 220
19 220
20 200
21 220
22 220
23 220
24 220
25 220
26 220
27 220
28 220
29 220
30 200
31 220
32 220
33 220
34 220
35 220
36 220
37 220
38 220
39 220
40 200
41 220
42 220
43 220
44 220
45 220
46 220
47 220
48 220
49 220
50 50
51 220
52 220
53 220
54 220
55 55
56 220
57 220
58 220
59 220
60 200
Kami akan menyebutnya Urutan Jumlah Siklus Tujuh.
Tantangan
Tulis program atau fungsi yang mengambil dalam bilangan bulat desimal positif N dan mencetak atau mengembalikan, dalam desimal, istilah yang sesuai dari Urutan Jumlah Siklus Tujuh.
Misalnya, jika inputnya adalah 95801
, outputnya seharusnya 222020
. Jika inputnya adalah 505
, output seharusnya 505
. Jika inputnya adalah 54
, output seharusnya 220
.
Kode terpendek dalam byte menang.