Q&A
atcoder grand contest 36のa問題についての質問です。
解説を見たところx3とy3は商と余りからわかるとのことですがなぜでしょうか...
よろしくお願いします。
回答1件
0
ベストアンサー
10^9で割ったときの商をq、余りをrとすると
S = 10^9 * q + r
= 10^9 * (q + 1) + r - 10^9
となることがわかるので
Y = q + 1
X = 10^9 - r // r < 10^9
の時
S = 10^9 * Y - X
が成り立つとわかります。ただし実際にこのままの計算をするとX, Yが条件の範囲内に収まらないことがあるのでそこだけ注意が必要です。
投稿2020/04/18 15:49
総合スコア2047
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。