-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathproblem65.fnc
executable file
·81 lines (73 loc) · 6.46 KB
/
problem65.fnc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
┌─────┐
┌─┴─╖ │
┌──────────────────┤ % ║ │ ╔════╗ ╓────────╖
│ ╘═╤═╝ │ ║ 10 ║ ║ digsum ║
│ │ │ ╚══╤═╝ ╙───┬────╜
│ ┌─┴─╖ │ ┌──┴─╖ │ ┌───╖╔═══╗
│ ┌─────╖ ┌─────┤ · ╟──┬┘ ┌──────┤ ÷% ╟─────┴───┤ = ╟╢ 0 ║
└──┤ gcd ╟───┘ ╘═╤═╝ │ │ ╘══╤═╝ ╘═╤═╝╚═══╝
╘══╤══╝ │ │ │ ┌─┴─╖ ╔═══╗┌─┴─╖
┌─┴─╖ ┌────────┬┘ │ ┌────┴───╖ │ + ╟┐ ║ 0 ╟┤ ? ╟──┐
┌──┤ ? ╟──┘ ╓───┴───╖ │ │ digsum ║ ╘═╤═╝│ ╚═══╝╘═╤═╝ │
│ ╘═╤═╝ ║ gcd ║ │ ╘════╤═══╝ │ │ │
│ │ ╙───┬───╜ │ └─────────┘ └──────────┘
─┘ │ │ │
╔═══╗ ┌─┴─╖ │ │
║ 0 ╟──┤ = ╟───────────┴─────┘
╚═══╝ ╘═══╝
╔═══╗
║ 2 ║
╚═╤═╝
╓───────╖ ┌─┴─╖
║ cnv ║ ┌───┤ ≠ ║
╙───┬───╜ │ ╘═╤═╝
│ ┌─┴─╖ ┌─┴─╖ ╔═══╗
╔═══╗ ┌───╖ │ ┌────────┤ · ╟─┤ % ╟──╢ 3 ║
║ 0 ╟──┤ = ╟──┴──┤ ╘═╤═╝ ╘═══╝ ╚═══╝
╚═══╝ ╘═╤═╝ │ │
╔═══╗ ┌─┴─╖ │ ╔═══╗ ┌─┴─╖
║ 2 ╟──┤ ? ╟──┐ │ ║ 1 ╟─┤ ? ╟┐
╚═══╝ ╘═╤═╝ │ │ ╚═══╝ ╘═╤═╝│
│ ┌─┴─╖ ┌─┴─╖│ ╔════╗
└─────┤ · ╟──────┤ · ╟┘ ║ 99 ║
╘═╤═╝ ╘═╤═╝ ╚══╤═╝
│ ╔═══╗ │ ╔═══╗┌──┴──╖┌────────╖┌──────────╖
│ ║ 1 ║ │ ║ 0 ╟┤ rec ╟┤ digsum ╟┤ int→str ╟────
│ ╚═╤═╝ │ ╚═══╝╘══╤══╝╘════════╝╘══════════╝
│ ┌─┴─╖ ┌─┴─╖╔═══╗ ╔═╧═╗
│ │ + ╟─┤ × ╟╢ 2 ║ ║ 1 ║
│ ╘═╤═╝ ╘═══╝╚═══╝ ╚═══╝
┌─┴─╖┌─┴─╖╔═══╗
│ − ╟┤ ÷ ╟╢ 3 ║
╘═╤═╝╘═══╝╚═══╝
╔═╧═╗
║ 2 ║
╚═══╝
┌──────┐ ╓───────╖
│ ├──────╢ rec ╟──────────┐
│ ┌───┴───╖ ╙───┬───╜ │
│ │ cnv ║ │ │
│ ╘═══╤═══╝ │ │
│ │ ┌─┴─╖ ┌───╖ │
│ └────────┤ · ╟───┤ × ╟────┴┐
│ ╘═╤═╝ ╘═╤═╝ │
│ │ │ │
│ ┌───╖╔═══╗ │ │ ┌───┴─────┐
┌─────────────┴───┤ = ╟╢ 0 ║ │ ┌───╖ │ │ ┌─┴─╖
│ ╘═╤═╝╚═══╝ └─┤ + ╟─┘ │ │ ÷ ╟───┐
│ ┌─┴─╖ ╘═╤═╝ │ ╘═╤═╝ │
│ ┌──┤ ? ╟──┐ │ ┌───┴───╖ ┌───┘ │
│ │ ╘═╤═╝ │ │ │ gcd ╟─┤ │
│ │ │ │ ╘═══╤═══╝ │ │
│ ┌─┴─╖ │ ┌─┴───────┘ ┌─┴─╖ │
│ ┌─┤ · ╟──┘ │ ┌──────┤ · ╟──┐ │
│ │ ╘═╤═╝ │ ┌─┴─╖ ╘═╤═╝ │ │
┌─┴─╖ │ │ └────┤ ÷ ╟──────┘ │ │
│ − ╟┐ │ │ ╘═══╝ │ │
╘═╤═╝│ │ │ │ │
╔═╧═╗│ │ ├───────────────────────────────────────┘ │
║ 1 ║│ │ │ │
╚═══╝│ │ ┌─┴───╖ │
│ └─┤ rec ╟────────────────────────────────────────┘
│ ╘══╤══╝
└────────────┘