Показатель числа по модулю - C#
Формулировка задачи:
Добрый вечер! Подскажите, пожалуйста, если кто знает, как проще можно вычислить показатель числа по модулю?
С перебором чисел из девяток не хочется связываться.
Вот формула для понимающих в этом ) Я не очень поняла, что она значит (((
10k ≡1 (mod b).
но знаю, что у меня есть B, а найти нужно k.
Спасибо!
Решение задачи: «Показатель числа по модулю»
textual
Листинг программы
private static int GetPeriodLength(int rest)
{
Func<int, int> getNineNum = (x) =>
{
int result = 9;
for (int i = 1; i < x; i++)
{
result += (int)Math.Pow(10, i) * 9;
}
return result;
};
int n = 1;
while (true)
{
if (getNineNum(n) % rest == 0)
{
return n;
}
n++;
}
}