22 lines
642 B
C#
22 lines
642 B
C#
|
using NUnit.Framework;
|
|||
|
|
|
|||
|
|
namespace Algorithms.Tests.NumberTheory
|
|||
|
|
{
|
|||
|
|
[TestFixture]
|
|||
|
|
public class BigMod
|
|||
|
|
{
|
|||
|
|
[TestCase(4, 5, 3, 1)]
|
|||
|
|
[TestCase(100001, 122, 13, 12)]
|
|||
|
|
[TestCase(10000, 1000, 118, 36)]
|
|||
|
|
[TestCase(333, 31, 17, 12)]
|
|||
|
|
[TestCase(411, 56, 107, 9)]
|
|||
|
|
[TestCase(100000, 0, 100, 1)]
|
|||
|
|
[TestCase(99999999, 99999, 13, 5)]
|
|||
|
|
public void BigMod_ShouldReturnExpectedResult(long a, long p, long m, long expected)
|
|||
|
|
{
|
|||
|
|
long result = Algorithms.NumberTheory.BigMod.Mod(a, p, m);
|
|||
|
|
Assert.AreEqual(expected, result);
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|