Как найти любое число A с большим числом знаков, если известно, что остаток от деления этого числа на B будет равен C?

Question

[Виталий Пухов]

В общем суть задачи в вопросе, есть ли простой способ найти такое число (или несколько), учитывая что число знаков должно быть более 1000?

Answer 1

[Армянское Радио]

Прибавляйте к числу C число B, пока не наберете нужное число знаков в A.

Comments

[Mrrl]

А можно перебирать числа подряд от 10^1000, и считать для каждого остаток от деления на B (последовательным вычитанием). Когда получится C - закончить.

[Армянское Радио]

Mrrl: Квадрат, а лучше, куб алгоритма маляра Шлемиэля во все поля!

[Виталий Пухов]

не подумал об этом, очень простой, но крайне эффективный способ, фактически все числа подходят под категорию X*B+C, где X будет любым, спасибо.

[Максим]

Это решение.

Answer 2

[Mrrl]

Есть:
выводите число B, потом 1000 нулей, потом C. Конечно, нужно, чтобы было C < B.

Comments

[Виталий Пухов]

это будет остаток от деления на тысячу, B тут не фигурирует, но все равно спасибо, решение подсказал Армянское Радио

[Mrrl]

Виталий Пухов: Почему это? Получается число N=B*10^(1000+L)+C, где L - число знаков в C. Так что остаток от деления N на B - как раз C. А остаток от деления на 1000 - три последних цифры C.

[Виталий Пухов]

Mrrl: Сначала не понял, похоже на то выходит. Спасибо.