3
6
45
120

  <script>
  
  var pi = 3.14159265358979323846264338327950288419716939937510 ;
  var n = 4;
  var omega = new Complex (Math.cos(0), Math.sin (0));
  var omegai = new Complex (1, 1); 
  var a;
  var p = new Array (n);
  var k = 0;
  p [0] = 3;
  p [1] = -15;
  p [2] = 18;
  p [3] = 0;
  
  function Complex (re, im) {
    this.re = re;
    this.im = im;
  }
  
  function Omega (j, n) {
    if (((2*j / (n+1)) % 2) == 0)
        return new Complex (Math.cos((j*2*pi)/(n+1)), 0);
    return new Complex (Math.cos((j*2*pi)/(n+1)), Math.sin ((j*2*pi)/(n+1)));
  }
  
  function cmult (a, b) {
    var c = new Complex (a.re*b.re-a.im*b.im, a.re*b.im + a.im*b.re);
    return c;
  }
  
  function cadd (a, b) {
    var c = new Complex (a.re + b.re, a.im + b.im);
    return c;
  }
  
  
  a = dft (p, 4);
  

  
  for (i = 0;  i < n;  i++) 
    window.document.write (a [i].toString () + "
");
    
  function dft (p, n) {
    var a = new Array (n);
    var i = 0;
    var j;
    var pow;
   
    for (i = 0;  i < n;  i++) {
        a [i] = p [0] * Math.pow(i,0);
        
        for (j = 1;  j < n;  j++) 
            a [i] = a [i] + p [j] * Math.pow (i, j);
    }
    return a;
  }
    var x = document.getElementById ("myscript");
  var content = myscript.innerHTML;
  content = content.replace ("<", "<");
  content = content.replace (">", ">");
  content = content.replace(/(?:\r\n|\r|\n)/g, '
');
  content = content.replace(/ /g, " "); 
  window.document.write (content);
  
  3
6
45
120