모듈:NumberTheory: 두 판 사이의 차이

리버티게임(개발), 모두가 만들어가는 자유로운 게임
둘러보기로 이동 검색으로 이동
백괴게임>Riemann
잔글편집 요약 없음
백괴게임>Riemann
잔글 (test)
1번째 줄: 1번째 줄:
local getArgs = require('모듈:Arguments').getArgs
local p = {}
local p = {}


23번째 줄: 24번째 줄:
return power
return power
end
end
function p._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
end
return nil
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 = p._gcd( gc, args[i] )
end
return gc
end


return p
return p

2018년 3월 1일 (목) 19:34 판

이 모듈에 대한 설명문서는 모듈:NumberTheory/설명문서에서 만들 수 있습니다

local getArgs = require('모듈:Arguments').getArgs
local p = {}

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
    
	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._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
	end
	return nil
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 = p._gcd( gc, args[i] )
	end
	return gc
end

return p