A - 5000兆円
A - 5000兆円
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点
問題文
高橋君はAtCoder国の大統領になりました。
経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。
AtCoder国には国民が人います。
青木君は総額何円用意する必要がありますか。
高橋君と青木君もAtCoder国民なので配布対象となります。(は高橋君と青木君も含みます)
制約
入力
入力は以下の形式で標準入力から与えられる。
N
出力
用意する金額(円)を出力せよ。
入力例1
1000
入力例2
2
出力例2
10000000000000000
高橋君と青木君しか国民がいない場合です。(高橋君と青木君はNに含まれます)
B - 5000兆円(改)
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点
問題文
高橋君はAtCoder国の大統領になりました。
経済活性化のため国民全員に5000兆円を配布するように財務省トップの青木君に指示を出しました。
AtCoder国には国民が人います。
青木君は総額何円用意する必要がありますか。
高橋君と青木君もAtCoder国民なので配布対象となります。(は高橋君と青木君も含みます)
答えは非常に大きくなる場合があるので、1000000007 で割った余りを出力してください。
制約
入力
入力は以下の形式で標準入力から与えられる。
N
出力
用意する金額(円)を 100000007 で割った余りを出力せよ。
入力例1
1000
出力例1
245
1000人に5000兆円ずつ配布すると500京()円が必要になります。
5000000000000000000 を 1000000007 で割った余りは 245 です。
入力例2
2
出力例2
930000007
高橋君と青木君しか国民がいない場合です。(高橋君と青木君はに含まれます)
入力例3
126010000
出力例2
30872450
2020年(令和2年)2月1日現在の日本の総人口の概算値は1億2601万人です。
ゆるふわ競技プログラミングオンサイト at FORCIA #3 writer料は初任給に含まれます
forcia.connpass.com
2/29(日) 13:30-19:00
バルト9で劇場版SHIROBAKO(公開初日)を観てから徒歩でフォルシアへ。(近いので)
コロナウィルス対策で各種イベント等が中止になり始めた時期で、会場に入る前にうがい手洗いを求められた。
FORCIAのゆるふわオンサイトは今回が第3回。
第1回から参加しているのだけれど(第2回は出張先から参加)、競プロerが順調に吸い込まれていく様子が楽しい。
(ゴリの人とか第1回では一般参加者でしたよね)
yukicoder contest 222(セグメント木コンテスト)
遅延伝搬セグメント木の復習をしたので、beetさん作問のセグ木コンテスト(2019/9/6開催)の問題を解いてみた。
難しいけど面白かった(解けたので)。
ゆるふわ競プロオンサイト @FORCIA #2 ゴリラの挑戦状
9/14(土) 13:30-19:00(コンテストは14:10-16:10)
オンサイト参加登録一番乗りしていたのだけれど、都合により当日都内(国内)にいないことが確定してキャンセル
でオンライン参加
9完で8位(オンライン参加2位)
(※全部で10問だと思ってたら2ページ目があった)
(あとで書く)
チェビシェフ距離への置き換えを利用して(k次元)マンハッタン距離の最大値を求める方法
LeetCode Weekly Contest 146のQ4でN個の点の3次元マンハッタン距離の最大値を求める問題が出たのでメモ。
内容的には
を理解する過程で噛み砕いたものなので、上記記事を既読の方は本稿を読むには及ばない。
MathJaxの不具合なのか、の下に
が書けなかったので
で代用。