모듈:NumberTheory: 두 판 사이의 차이
둘러보기로 이동
검색으로 이동
백괴게임>Riemann 잔글편집 요약 없음 |
백괴게임>Riemann 잔글편집 요약 없음 |
||
2번째 줄: | 2번째 줄: | ||
local p = {} | local p = {} | ||
function | function _powerMod( root, expo, modulo ) | ||
local BaseConvert = require( '모듈:BaseConvert' ); | local BaseConvert = require( '모듈:BaseConvert' ); | ||
local power = 1; | local power = 1; | ||
26번째 줄: | 26번째 줄: | ||
local modulo = args.modulo | local modulo = args.modulo | ||
return | return _powerMod( root, expo, modulo ) | ||
end | end | ||
function | function _gcd( x, y ) | ||
if ( x == math.floor(x) and y == math.floor(y) ) then | if ( x == math.floor(x) and y == math.floor(y) ) then | ||
local a = math.abs(x); | local a = math.abs(x); | ||
51번째 줄: | 51번째 줄: | ||
local gc = args[1] | local gc = args[1] | ||
for i = 2, #args do | for i = 2, #args do | ||
gc = | gc = _gcd( gc, args[i] ) | ||
end | end | ||
return gc | return gc |
2018년 3월 1일 (목) 19:48 판
이 모듈에 대한 설명문서는 모듈:NumberTheory/설명문서에서 만들 수 있습니다
local getArgs = require('모듈:Arguments').getArgs
local p = {}
function _powerMod( root, expo, modulo )
local BaseConvert = require( '모듈:BaseConvert' );
local power = 1;
local expo2 = BaseConvert.convert({n = expo, base = 2});
local i;
for i = 1, #expo2 do
power = (power * power) % modulo;
power = power * (root ^ expo2:sub(i,i)) % modulo;
end
return power
end
function p.powerMod(frame)
local args
if frame == mw.getCurrentFrame() then
args = frame.args
else
args = frame
end
local root = args.root
local expo = args.expo
local modulo = args.modulo
return _powerMod( root, expo, modulo )
end
function _gcd( x, y )
if ( x == math.floor(x) and y == math.floor(y) ) then
local a = math.abs(x);
local b = math.abs(y);
local c;
while c ~= 0 do
c = a % b;
a = b;
b = c;
end
return a
else return nil
end
end
function p.gcd(frame)
local args = getArgs(frame)
local listformat = args['format']
local i;
local gc = args[1]
for i = 2, #args do
gc = _gcd( gc, args[i] )
end
return gc
end
return p