Как проверить деление на 7 для большого числа в C ++?

Я должен проверить, если данное число делится на 7, что обычно делается просто, делая что-то вродеn % 7 == 0Но проблема в том, что данное число может иметь до 100000000, что не вписывается даже вlong long.

Другим ограничением является то, что у меня есть только несколько килобайт доступной памяти, поэтому я не могу использовать массив.

Я ожидаю, что число будет на STDIN и вывод будет1/0.

Это пример

34123461273648125348912534981264376128345812354821354127346821354982135418235489162345891724592183459321864592158
0

Должно быть возможно использовать только около 7 целочисленных переменных иcin.get(), Это также должно быть сделано с использованием только стандартных библиотек.

Ответы на вопрос(10)

Ваш ответ на вопрос