Integer long division: Difference between revisions
m
Minor edit to C++ code
(Added C++ solution) |
m (Minor edit to C++ code) |
||
Line 34:
size_t digits = 0;
std::map<big_int, size_t> seen;
while (c > 0 && c < d) {▼
seen[c] = digits++;▼
result += '0';▼
c *= 10;▼
while (seen.count(c) == 0) {
if (c == 0) {
Line 46 ⟶ 41:
}
seen[c] = digits++;
result += big_int(c / d).get_str();
}
return {result, digits - seen[c]};
|