Exemplo n.º 1
0
        private void TestToBigInteger()
        {
            Random rng = new Random();

            byte[] a = new byte[1 + rng.Next(100)];
            rng.NextBytes(a);
            int[]      b = SchonhageStrassen.ToIntArray(new BigInteger(1, a));
            BigInteger c = SchonhageStrassen.ToBigInteger(b);

            if (!Compare.Equals(new BigInteger(1, a), c))
            {
                throw new Exception("SchönhageStrassen:ToBigInteger test has failed!");
            }
        }
Exemplo n.º 2
0
        private int[] ToIntArray(BigIntPolynomial A, int K)
        {
            int N    = A.Coeffs.Length;
            int sign = A.Coeffs[A.Degree()].Signum();

            int[] aInt = new int[N * K];

            for (int i = N - 1; i >= 0; i--)
            {
                int[] cArr = SchonhageStrassen.ToIntArray(A.Coeffs[i].Abs());

                if (A.Coeffs[i].Signum() * sign < 0)
                {
                    SubShifted(aInt, cArr, i * K);
                }
                else
                {
                    AddShifted(aInt, cArr, i * K);
                }
            }

            return(aInt);
        }