0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

ABC306 - B - Base 2 自己解法

Last updated at Posted at 2023-06-19

問題

考察

素直に数式に当てはめて答えを求めていけばいい問題です。$A$の添字が1つ増えるに連れて、係数が2倍になっています。そこで、答えを出力するための変数$ans=0$と現在の係数を表す$x=1$を用意。$i=0$から順に$A_i×x$を計算して$ans$に足していきましょう。$i$を1つ増やすたびに$x$も2倍にすればOKです。
1つ注意点として、答えの値は最大で$2^{64}-1$になります。C++ではlong long型の変数でもオーバーフローを起こす可能性があります。unsigned long long型の変数にするなど、できるだけ大きな整数が扱えるようにしておきましょう。

提出コード(コンテスト後)

ご不明点などがあれば教えていただけると幸いです。

参考

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?