Как проверить деление на 7 для большого числа в C ++?
Я должен проверить, если данное число делится на 7, что обычно делается просто, делая что-то вродеn % 7 == 0
, но проблема в том, что данное число может иметь до 100000000, что нене вписывается даже вlong long
Другим ограничением является то, что у меня есть только несколько килобайт доступной памяти, поэтому я могуЯ не могу использовать массив.
м, ожидая, что число будет на стандартном вводе и вывод будет /.1
0
Это пример
34123461273648125348912534981264376128345812354821354127346821354982135418235489162345891724592183459321864592158
0
Должно быть возможно использовать только около 7 целочисленных переменных иcin.get()
, Это также должно быть сделано с использованием только стандартных библиотек.