結果
| 問題 |
No.2649 [Cherry 6th Tune C] Anthem Flower
|
| コンテスト | |
| ユーザー |
obemaru4012
|
| 提出日時 | 2024-02-25 01:20:38 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 800 bytes |
| コンパイル時間 | 341 ms |
| コンパイル使用メモリ | 82,392 KB |
| 実行使用メモリ | 76,960 KB |
| 最終ジャッジ日時 | 2024-09-29 10:32:46 |
| 合計ジャッジ時間 | 7,650 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 14 RE * 21 |
ソースコード
# -*- coding=utf-8 -*-
# 【考察】
# 割り算の存在しない形に式変形できれば良さそう。
def arithmetic_progression_summary(a_1 = 1, a_n = 10, d = 1, MOD = 1):
"""等差数列の和を計算する(a_nは一般的な項数ではなくて末項を指定する)\n
a_1 = 1
a_n = 10
d = 1
=> Σ[k=1, n=10] k => 55
Args:
a_1 (int): 初項。
a_n (int): 末項。
d (int): 公差。
"""
a_n = a_n % MOD
result = a_n * (a_n + 1)
result = result % MOD
return result
if __name__ == "__main__":
Q = int(input())
for q in range(Q):
n, m = list(map(int, input().split(" ")))
mod = m * 2
a = arithmetic_progression_summary(1, n, 1, mod)
print((a // 2) % mod)
obemaru4012