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