yosupo06/library-checker-problems

[テストケース] Addition of Big Integers 0 -> 999 の繰り下がり

NachiaVivias opened this issue · 1 comments

提出 : https://judge.yosupo.jp/submission/252247
hack1 : https://judge.yosupo.jp/hack/214
hack2 : https://judge.yosupo.jp/hack/215

現状 AC ですが、 0 → 999 999 999 の繰り下がりを場合分けで処理したところがバグっていて、出力が正しくないケースがあります。
どうやら Hex のほうには、既にそういうケース(power)が入っているようです (?)

また、減算の結果で最上位が 0 になったときの消し忘れを、 Hex のテストケースでは検知できましたが 10 進のほうでは検知できませんでした。

テストケース パターン 1

0 → 999 999 999 の繰り下がりが複数桁にわたって発生する。
内部的に $10^9$ 進法で処理したりするので、桁数は多ければ多いほうがよい。

  1000000...000000000******
-                   1******
----------------------------
   999999...999999999******

テストケース パターン 2

引き算の結果、桁数がかなり減る。(間違った実装では leading zero を出力することがある。)

  1000000...000000000******
-  999999...999999999******
----------------------------
                    1******

私が用意します