теперь у меня есть одна формула:
int a = 53, x = 53, length = 62, result;
result = (a + x) % length;
но как рассчитать обратный модуль, чтобы получить наименьший «x», если я уже знаю результат
(53 + x) % 62 = 44
//how to get x
я имею в виду, какова формула или логика, чтобы получить x
Это может быть не X, который изначально использовался в модуле, но если у вас есть
(A + x) % B = C
Ты можешь сделать
(B + C - A) % B = x
x = (44 - 53) % 62 должно работать?
x = (44 - a) % length;
как насчет
IEnumerable<int> ReverseModulo(
int numeratorPart, int divisor, int modulus)
{
for(int i = (divisor + modulus) - numeratorPart;
i += divisor;
i <= int.MaxValue)
{
yield return i;
}
}
Теперь я знаю, что этот ответ ошибочен, потому что он не дает наименьшего, но .First() исправит это.
Кому нужен компьютер? Если 53 + x сравнимо с 44 по модулю 62, то мы знаем, что для целого числа k
53 + x + 62*k = 44
Решая x, мы видим, что
x = 44 - 53 - 62*k = -9 - 62*k
Ясно, что наименьшие решения равны -9 (при k=0) и 53 (при k=1).
div + remainder - a - это мой B + C - A. Если мой не работает с другими номерами, то и этот тоже.
- person Corey Ogburn; 31.08.2012
(2 + 1) % 8 = 3 и remainder - a дают ровно 1... в то время как равная часть наших кодов дает 9...
- person digEmAll; 31.08.2012
xудовлетворят этому уравнению. Было бы справедливо сказать, что возможности безграничны, но не в пределах55иint.MaxValue. - person Jodrell schedule 31.08.2012-9- person Jodrell schedule 31.08.2012