結果
問題 | No.1853 Many Operations |
ユーザー |
|
提出日時 | 2022-02-24 23:19:55 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 4,915 ms |
コンパイル使用メモリ | 68,864 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-02 14:14:37 |
合計ジャッジ時間 | 4,694 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
import strutils, tablesvar n = stdin.readLine.parseBiggestIntvar table = initTable[int64, int64]()proc sum(n: int64): int64 =if n == 0:return 0if table.hasKey(n):return table[n]result += n div 2 + sum(n div 2)result += (n - 1) div 4 * 3 + sum((n - 1) div 4) + 1result += (n + 1) div 4 * 3 + sum((n + 1) div 4)if n >= 3:result -= 1result = result mod 998244353table[n] = resultproc last_check() =try:let x = stdin.readLineassert x == ""except EOFError:returnassert 1 <= n and n <= 1000_000_000_000_000_000echo sum(n)last_check()