QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): guest (guest) <net186-121.its.> 
날 짜 (Date): 1998년 7월 16일 목요일 오후 09시 47분 12초
제 목(Title): Re: [경과보고!] 이 수식계산...


심심해서 Mathematica에서 PowerMod 명령으로 해 보니까 1초도 안 걸리네요.

Mathematica 3.0 for Solaris
Copyright 1988-97 Wolfram Research, Inc.
License valid through 30 Aug 1998.
 -- Terminal graphics initialized -- 

In[1]:= PowerMod[2^160-1,2^160-1,2^512-1]//Timing

Out[1]= {0.28 Second, 1318409636639617167920020051916584523619610280866210335\
 
>     01056477322748596978035318273752880951942054303011961646943354002650939\
 
>     47335899841795198874981990610}

기계는 아마 스팍 서버 1000 일겁니다.
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.