예제 #1
0
        public LongInteger PowInteger(LongInteger a, LongInteger k)
        {
            LongInteger    b   = new LongInteger("1");
            HashSet <char> hsh = new HashSet <char>();

            foreach (char i in "02468")
            {
                hsh.Add(i);
            }
            while (a.StringComparer(k.x, "0"))
            {
                if (hsh.Contains(k.x[k.x.Length - 1]))
                {
                    k = k.Divided(k, new LongInteger("2"));
                    a = a.ComplexMultiplied(a, a);
                }
                else
                {
                    k = k.Minus(k, new LongInteger("1"));
                    b = b.ComplexMultiplied(b, a);
                }
            }
            return(b);
        }
예제 #2
0
        public LongInteger Divided(LongInteger a, LongInteger b, bool reverse = false)//????????)
        {
            // деление без остатка.
            if (b.x == "1")
            {
                return(a);
            }
            if (reverse)
            {
                a = a.Reverse();
                b = b.Reverse();
            }
            string c = "", n = "", r = "";
            int    z, k = 0, x = 1;
            int    y = 0, y1 = 0;

            while (a.x.Length > k)
            {
                //y1 = 0;
                n += Convert.ToString(a.x[k]);
                k++;
                while (a.StringComparer(b.x, n) && (k < a.x.Length))
                {
                    n += Convert.ToString(a.x[k]);
                    if ((y != 0))
                    {
                        c += "0";
                    }
                    k++;
                }
                x = 1;
                while (a.StringComparer(n, b.ComplexMultiplied(b, new LongInteger(Convert.ToString(x))).x, true))
                {
                    x++;
                }
                x--;
                n = Convert.ToString(a.Minus(new LongInteger(n), new LongInteger(Convert.ToString(int.Parse(b.x) * x))).x);
                z = 0;
                while ((n[z] == '0') && (k < n.Length))
                {
                    z++;
                }
                if (z != 0)
                {
                    n = n.Substring(z);
                }
                if (n[0] == '0')
                {
                    n = n.Remove(0, 1);
                }
                c += Convert.ToString(x);
                y++;
            }

            if (reverse)
            {
                return(new LongInteger(c).Reverse());
            }
            else
            {
                return(new LongInteger(c));
            }
        }