結果

問題 No.1844 Divisors Sum Sum
ユーザー kokatsukokatsu
提出日時 2022-02-18 22:19:15
言語 D
(dmd 2.106.1)
結果
TLE  
実行時間 -
コード長 437 bytes
コンパイル時間 1,990 ms
コンパイル使用メモリ 204,488 KB
実行使用メモリ 16,320 KB
最終ジャッジ日時 2024-06-22 14:20:19
合計ジャッジ時間 11,075 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 TLE -
testcase_01 -- -
testcase_02 -- -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
testcase_29 -- -
testcase_30 -- -
testcase_31 -- -
testcase_32 -- -
testcase_33 -- -
testcase_34 -- -
testcase_35 -- -
testcase_36 -- -
testcase_37 -- -
権限があれば一括ダウンロードができます

ソースコード

diff #

import std;

void main() {
    int L;
    readf("%d\n", L);

    ulong M = 10 ^^ 9 + 7;

    ulong res = 1;
    foreach (_; 0 .. L) {
        ulong P, e;
        readf("%d %d\n", P, e);

        ulong inv = powmod(P-1, M-2, M);
        ulong num = (M + powmod(P, e+2, M) - P) % M;
        num = (num * inv) % M;
        num = (num + M - e - 1) % M;
        num = (num * inv) % M;

        res = (res * num) % M;
    }

    res.writeln;
}
0