using System;
using System.Diagnostics;

class Program
{
    static long div, rem, a, b;

    static void Main()
    {
        // Various sets of a/b inputs
        var pairs = new[]
        {
            Tuple.Create<long, long>(0, 1),
            Tuple.Create<long, long>(4, 2),
            Tuple.Create<long, long>(99, 10),
            Tuple.Create<long, long>(-99, -10),
            Tuple.Create<long, long>(-99, 10),
            Tuple.Create<long, long>(4, 12),
            Tuple.Create<long, long>(1, long.MaxValue),
            Tuple.Create<long, long>(long.MaxValue, 1),
            Tuple.Create<long, long>(long.MaxValue, 3),
            Tuple.Create<long, long>(long.MaxValue, long.MaxValue - 1),
        };
        const int Iters = 50000000;

        // Time the old and the new on each input
        var sw = new Stopwatch();
        foreach (Tuple<long, long> t in pairs)
        {
            a = t.Item1;
            b = t.Item2;

            sw.Restart();
            for (int i = 0; i < Iters; i++) div = DivRem_Old(a, b, out rem);
            sw.Stop();
            TimeSpan oldTime = sw.Elapsed;

            sw.Restart();
            for (int i = 0; i < Iters; i++) div = DivRem_New(a, b, out rem);
            sw.Stop();
            TimeSpan newTime = sw.Elapsed;

            Console.WriteLine($"Old: {oldTime} New: {newTime}");
        }
    }

    public static long DivRem_Old(long a, long b, out long result)
    {
        result = a % b;
        return a / b;
    }

    public static long DivRem_New(long a, long b, out long result)
    {
        long div = a / b;
        result = a - (div * b);
        return div;
    }
}