这个公式我用java  应该如何表示呢  
我原先是 Math.pow(g,x)%p  但当我输入g=13,x=23,p=101 我的程序得出来的是12.0 ，但正确答案却是49，
我是哪里错了呢   请各位大侠帮帮忙  谢谢哈

公式：

Y= G x (mod p)

x  是指数（这里我写不出来）

麻烦大家了

溢出了

import java.math.*;

public class TestA
{
    public static void main(String[] args)
    {
        BigDecimal s,t[],g;
        int x = 23;
        int p = 101;
        g = new BigDecimal(13);
        s = g.pow(x);
        t = s.divideAndRemainder(new BigDecimal(p));
        System.out.println(s);
        System.out.println(t[1]);
    }
}

import java.util.*;

public class main{
    public static void main(String args[]){
        Scanner reader=new Scanner(System.in);
        System.out.println("Please input g,x,p(Separated By Space):");
        System.out.print("g=");   
        long g=reader.nextLong();
        System.out.print("x=");
            long x=reader.nextLong();
            System.out.print("p=");
            long p=reader.nextLong();
    System.out.println("y:"+Math.pow(g, x) % p);
｝

这是我原来的程序 应该如何改呢？？？

[ 本帖最后由 风影空 于 2010-10-8 12:34 编辑 ]

import java.math.*;
import java.util.*;

public class main{
    public static void main(String args[]){
        BigDecimal t[],s;
        Scanner reader=new Scanner(System.in);
        System.out.println("Please input g,x,p(Separated By Space):");
        System.out.print("g=");   
        BigDecimal g=new BigDecimal(reader.nextLong());
        System.out.print("x=");
        int x=reader.nextInt();
        System.out.print("p=");
        BigDecimal p=new BigDecimal(reader.nextLong());
        s = g.pow(x);
        t = s.divideAndRemainder(p);
        System.out.println("y:"+t[1]);
    }
}

BigDecimal   
divideAndRemainder
这两个东东 我太认识  能否解释下  谢谢

BigDecimal   
divideAndRemainder
这两个东东 我太认识  能否解释下  谢谢

BigDecimal 类是在java.math包中
divideAndRemainder, pow是BigDecimal 类中的方法
详细查JDK API文档

为什么在BigDecimal里面的+，-都不能正常使用哈
 应该如何去使用它们呢
比如我想做个p-1  但是p已经定义问BigDecimal 所以p-1会出现错误

以下是代码  麻烦大家帮下忙  谢谢

import java.util.*;
import java.math.*;

public class main{
    public static void main(String args[]){
        
        BigDecimal a,y[];
        
        Scanner reader=new Scanner(System.in);
        System.out.println("Please input g,x,p(Separated By Space):");
        System.out.print("g=");   
        BigDecimal g=new BigDecimal(reader.nextLong());
        System.out.print("x=");
            int x=reader.nextInt();
            System.out.print("p=");
            BigDecimal p=new BigDecimal(reader.nextLong());
           a=g.pow(x);
            y=a.divideAndRemainder(p);
            System.out.println("结果y:"+y[1]);
            
            System.out.print("Please input M:");
            BigDecimal M=new BigDecimal(reader.nextLong());
            BigDecimal m=new BigDecimal(reader.nextLong());
            BigDecimal s=new BigDecimal(reader.nextLong());
        
            m=M.divideAndRemainder(p-1);
        
            s=(y+M).pow(m);
        
            System.out.println("s="+s);
            
    }        
   
}

[ 本帖最后由 风影空 于 2010-10-8 23:55 编辑 ]