結果
問題 |
No.2649 [Cherry 6th Tune C] Anthem Flower
|
ユーザー |
![]() |
提出日時 | 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)