MModuloSprig
AI 코딩 작업 공간

정수 모듈러 거듭제곱

반복 제곱으로 양의 정수 모듈러에 대한 정수 거듭제곱을 구합니다.

● ● ●ModuloSprig●
작업 흐름 · 정수 모듈러 거듭제곱 ×
def mod_power(base, exponent, modulus):
    if any(type(v) is not int for v in (base, exponent, modulus)):
        raise ValueError("operand.integer")
    if exponent < 0 or modulus <= 0:
        raise ValueError("operand.range")
    result = 1 % modulus
    base %= modulus
    while exponent:
        if exponent & 1:
            result = result * base % modulus
        base = base * base % modulus
        exponent >>= 1
    return result
✳반복 제곱으로 양의 정수 모듈러에 대한 정수 거듭제곱을 구합니다.
✓ 변경 사항적용하기 전에 검토하세요 ↗
작업 공간 예시 화면
01

적용하기 전에 검토하세요

실제 동작을 예상 결과와 비교하세요. 검사가 실패하면 다음 변경을 하기 전에 원인을 조사하세요.

02

모델

기본 URL과 필요한 API 키로 OpenAI 호환 또는 Anthropic 엔드포인트를 설정하고 연결을 테스트하세요. 로컬 모델 서버는 실행 중이어야 합니다. 원격 도구는 데이터를 별도로 전송할 수 있습니다.

03

프로젝트

음수 밑, 지수 영과 모듈러 일을 확인하고 음수 지수 및 정수가 아니거나 불리언인 피연산자는 곱셈 전에 거부합니다.

작업 흐름

정수 모듈러 거듭제곱

작업 흐름 ↗
작업 흐름
def mod_power(base, exponent, modulus):
    if any(type(v) is not int for v in (base, exponent, modulus)):
        raise ValueError("operand.integer")
    if exponent < 0 or modulus <= 0:
        raise ValueError("operand.range")
    result = 1 % modulus
    base %= modulus
    while exponent:
        if exponent & 1:
            result = result * base % modulus
        base = base * base % modulus
        exponent >>= 1
    return result
AI 코딩 작업 공간

다음 아이디어가 여기서 시작됩니다.

Windows용 다운로드 ↗