version 1.3, 2000/08/22 05:04:03 |
version 1.4, 2001/06/07 04:54:39 |
|
|
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* |
* |
* $OpenXM: OpenXM_contrib2/asir2000/engine/D.c,v 1.2 2000/08/21 08:31:24 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/D.c,v 1.3 2000/08/22 05:04:03 noro Exp $ |
*/ |
*/ |
#include "ca.h" |
#include "ca.h" |
|
|
|
|
for ( index = 0, num = number; ; index++ ) { |
for ( index = 0, num = number; ; index++ ) { |
if ( n == 1 ) |
if ( n == 1 ) |
goto TAIL; |
goto TAIL; |
p = lprime[index]; |
p = get_lprime(index); |
if ( !p ) |
|
error("nthrootn : lprime[] exhausted."); |
|
if ( !(num0 = rem(num,p)) ) |
if ( !(num0 = rem(num,p)) ) |
continue; |
continue; |
STON(n,n1); STON(p-1,n2); gcdn(n1,n2,&gcd); |
STON(n,n1); STON(p-1,n2); gcdn(n1,n2,&gcd); |