11 class final 2021-2022

#include <iostream>
#include <vector>
using namespace std;
int main() {
    long long M=8143989, N=100000000;
    vector <vector<int>> mas1 = {{5,5,5,5,5,5,5,5,},
                                 {5,2,3,7,4,0,1,6},
                                 {5,3,4,1,5,3,4,1},
                                 {5,7,1,2,4,6,3,0},
                                 {5,4,5,4,5,4,5,4},
                                 {5,0,3,6,4,2,1,7},
                                 {5,1,4,3,5,1,4,3},
                                 {5,6,1,0,4,7,3,2}};
    //L=N
    //K=M
    for (long long L=10000000; L>0; L--) {
        vector <vector <int>> mas(16, vector <int>(8));
        int K=8143989, L1=L;
        while (K>0) {
            int i = 0;
            while (i<8) {
                int j = 0;
                while (j<8) {
                    if ((i*j)%8==K%8) {
                        mas[i][j]=L1%8;
                    } j++;
                } i++;
            } L1/=8;
            K/=8;
        } if (mas==mas1) {
            cout << L;
            break;
        }
    }
}