local function Pow(n1, n2, m) --возведение в степень по модулю
local c = 1
for i = 1, n2 do
c = (c * n1) % m
end
return c
end
for i = 1, 30 do
print(Pow(2, 1000000, 37))
end
bG9jYWwgZnVuY3Rpb24gUG93KG4xLCBuMiwgbSkgLS3QstC+0LfQstC10LTQtdC90LjQtSDQsiDRgdGC0LXQv9C10L3RjCDQv9C+INC80L7QtNGD0LvRjgogICAgbG9jYWwgYyA9IDEKICAgIGZvciBpID0gMSwgbjIgZG8KICAgICAgICBjID0gKGMgKiBuMSkgJSBtCiAgICBlbmQKICAgIHJldHVybiBjCmVuZAoKZm9yIGkgPSAxLCAzMCBkbwogICAgcHJpbnQoUG93KDIsIDEwMDAwMDAsIDM3KSkKZW5k