結果

問題 No.1164 GCD Products hard
ユーザー ooaiu
提出日時 2025-08-15 01:00:00
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 422 bytes
コンパイル時間 2,487 ms
コンパイル使用メモリ 185,236 KB
実行使用メモリ 42,624 KB
最終ジャッジ日時 2025-08-15 01:00:50
合計ジャッジ時間 48,022 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 25 TLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

int@A,@B,@N;
int P[10000001];
const int md1 = 1d9+7;
const int md2 = md1 - 1;
rep(x, 1, B + 1) {
    P[x] = powmod(B/x - (A-1)/x, N, md2);
}
rrep(x, 1, B + 1) {
    int t = 0;
    rep(y, x + x, B + 1, x) if(P[y]>0) {
        t += P[y];
        if(t >= md2) t -= md2;
    }
    P[x] -= t;
    if(P[x] < 0) P[x] += md2;
}
ll ans = 1;
rep(x, 1, B + 1) if(P[x] > 0) {
    ans *= powmod(x, P[x], md1);
    ans%=md1;
}
wt(ans);
0