結果

問題 No.3225 2×2行列相似判定 〜easy〜
コンテスト
ユーザー GOTKAKO
提出日時 2025-08-08 21:35:38
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 673 bytes
コンパイル時間 1,662 ms
コンパイル使用メモリ 195,236 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-08-08 21:35:49
合計ジャッジ時間 3,105 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

const int mod = 67;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int a0,a1,a2,a3; cin >> a0 >> a1 >> a2 >> a3;
    int b0,b1,b2,b3; cin >> b0 >> b1 >> b2 >> b3;

    for(int i=0; i<67; i++) for(int k=0; k<67; k++) for(int l=0; l<67; l++) for(int m=0; m<67; m++){
        if(i*m%mod == k*l%mod) continue;
        if((i*a0+k*a2)%mod != (b0*i+b1*l)%mod) continue;
        if((i*a1+k*a3)%mod != (b0*k+b1*m)%mod) continue;
        if((l*a0+m*a2)%mod != (b2*i+b3*l)%mod) continue;
        if((l*a1+m*a3)%mod != (b2*k+b3*m)%mod) continue;
        cout << "Yes\n"; return 0;
    }
    cout << "No\n";
}
0