結果

問題 No.2443 特殊線形群の標準表現
ユーザー MasKoaTSMasKoaTS
提出日時 2023-08-12 15:47:03
言語 C
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 1,409 bytes
コンパイル時間 367 ms
コンパイル使用メモリ 31,360 KB
実行使用メモリ 14,100 KB
最終ジャッジ日時 2024-04-30 10:13:12
合計ジャッジ時間 8,219 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
13,756 KB
testcase_01 AC 1 ms
6,944 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 1 ms
6,940 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 TLE -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

//愚直解

#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <stdio.h>
#define MAX_DATA 100000
#define ll long long

int main(void) {
    int n, b, q;
    scanf("%d", &n);    scanf("%d", &b);    scanf("%d", &q);

    ll A[MAX_DATA][2][2];
    for(int i = 0; i < n; ++i){
        scanf("%lld", &A[i][0][0]);    scanf("%lld", &A[i][0][1]);
        scanf("%lld", &A[i][1][0]);    scanf("%lld", &A[i][1][1]);
    }

    int l[MAX_DATA];    int r[MAX_DATA];
    ll x[MAX_DATA];     ll y[MAX_DATA];
    for(int i = 0; i < q; ++i){
        scanf("%d", &l[i]);
        scanf("%d", &r[i]);
        scanf("%lld", &x[i]);
        scanf("%lld", &y[i]);
    }

    for(int i = 0; i < q; ++i){
        ll P[2][2] = {{1, 0}, {0, 1}};
        for(int j = l[i]; j < r[i]; ++j){
            ll Q[2][2] = {{P[0][0], P[0][1]}, {P[1][0], P[1][1]}};
            P[0][0] = P[0][1] = P[1][0] = P[1][1] = 0;
            for(int ii = 0; ii < 2; ++ii){
                for(int jj = 0; jj < 2; ++jj){
                    for(int kk = 0; kk < 2; ++kk){
                        P[ii][jj] += A[j][ii][kk] * Q[kk][jj];
                        P[ii][jj] %= b;
                    }
                }
            }
        }
        ll vec[2] = { P[0][0] * x[i] + P[0][1] * y[i], P[1][0] * x[i] + P[1][1] * y[i] };
        printf("%lld %lld\n", vec[0] % b, vec[1] % b);
    }

	return 0;
}
0