Merge branch 'master' into devel

1 files changed, 37 insertions, 0 deletions

diff --git a/challenge-141/abigail/lua/ch-2.lua b/challenge-141/abigail/lua/ch-2.lua
new file mode 100644
index 0000000000..b7f87027f4
--- /dev/null
+++ b/challenge-141/abigail/lua/ch-2.lua
@@ -0,0 +1,37 @@
+#!/opt/local/bin/lua
+
+--
+-- See ../README.md
+--
+
+--
+-- Run as: lua ch-2.lua < input-file
+--
+
+function substrings (n, m, prefix, max)
+    if n : len () == 0 then
+        if prefix > -1 and prefix < max and prefix % m == 0 then
+            return 1
+        else
+            return 0
+        end
+    end
+
+    local fc   = tonumber (n : sub (1, 1))
+    local tail = n : sub (2)
+    local n_prefix
+    if prefix == -1 then
+        n_prefix = fc
+    else
+        n_prefix = 10 * prefix + fc
+    end
+
+    return substrings (tail, m, n_prefix, max) +
+           substrings (tail, m,   prefix, max)
+end
+
+
+for line in io . lines () do
+    local _, _, n, m = line : find ("([0-9]+)%s+([0-9]+)")
+    print (substrings (n, tonumber (m), -1, tonumber (n)))
+end