텍스트 비교

두 텍스트 파일의 차이점을 찾아보세요

실시간 편집

변경 없는 행 숨기기

줄바꿈 비활성화

레이아웃

비교 단위

구문 강조

Diffchecker Desktop 가장 안전하게 Diffchecker를 사용하는 방법. 데스크톱 앱을 사용하면 비교 데이터가 외부로 전송되지 않습니다!데스크톱 앱 받기

builtin_popcount doubt

생성일 6년 전비교 결과 만료 없음

5 삭제

행
총
삭제

글자
총
삭제

이 기능을 계속 사용하려면 업그레이드해 주세요 Diffchecker Pro 요금제 보기

68 행

12 추가

행
총
추가

글자
총
추가

이 기능을 계속 사용하려면 업그레이드해 주세요 Diffchecker Pro 요금제 보기

75 행

#include<bits/stdc++.h>

#define int long long

#define vi vector<int>

#define vvi vector<vector<int>>

using namespace std;

int mod = 1e9+7;

vvi m;

int n,k;

void multiply(vvi &a, vvi b){

vvi c(n,vi(n));

for(int i = 0 ; i < n; ++i){

for(int j = 0; j < n; ++j){

c[i][j] = 0;

for(int K = 0; K < n; ++K){

c[i][j] += a[i][K] * b[K][j] % mod;

if(c[i][j] >= mod)c[i][j]-=mod;

}

for(int i = 0 ; i < n; ++i){

for(int j = 0; j < n; ++j){

a[i][j] = c[i][j];

}

void power(vvi &a, int n){

if(n < 2)return;

power(a,n/2);

multiply(a,a);

if(n&1)multiply(a,m);

}

void solve(){

cin >> n >> k;

m = vvi (n,vi(n));

vvi res(n,vi(n));

vi arr(n);

for(auto &i: arr)cin >> i;

if(k == 1)return void(cout << n);

for(int i = 0 ; i < n; ++i){

for(int j = 0; j < n; ++j){

if(__builtin_popcount(arr[i]^arr[j]) % 3 == 0)m[i][j] = 1,res[i][j] = 1;

int val = arr[i] ^ arr[j];

int cnt = 0;

while(val){

cnt+=(val&1);

val/=2;

}

m[i][j] = (cnt % 3 == 0);

res[i][j] = (cnt % 3 == 0);

}

power(res,k-1);

int ans = 0;

for(int i = 0 ; i < n; ++i){

for(int j = 0; j < n; ++j){

ans+=res[i][j];

if(ans >= mod)ans-=mod;

}

cout << ans;

}

signed main(){

ios::sync_with_stdio(false);

cin.tie(0);

cout.tie(0);

int t = 1;

// cin >> t;

while(t--)solve();

return 0;

}

저장된 비교 결과

원본

파일 열기

#include<bits/stdc++.h>
#define int long long
#define vi vector<int> 
#define vvi vector<vector<int>>
using namespace std;
int mod = 1e9+7;
vvi m;
int n,k;

void multiply(vvi &a, vvi b){
    vvi c(n,vi(n));
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            c[i][j] = 0;
            for(int K = 0; K < n; ++K){
                c[i][j] += a[i][K] * b[K][j] % mod;
                if(c[i][j] >= mod)c[i][j]-=mod;
            }
        }
    }
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            a[i][j] = c[i][j];
        }
    }
}

void power(vvi &a, int n){
    if(n < 2)return;
    power(a,n/2);
    multiply(a,a);
    if(n&1)multiply(a,m);
}

void solve(){
    cin >> n >> k;
    m = vvi (n,vi(n));
    vvi res(n,vi(n));
    vi arr(n);
    for(auto &i: arr)cin >> i;
    if(k == 1)return void(cout << n);
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            if(__builtin_popcount(arr[i]^arr[j]) % 3 == 0)m[i][j] = 1,res[i][j] = 1;
        }
    }
    power(res,k-1);
    int ans = 0;
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            ans+=res[i][j];
            if(ans >= mod)ans-=mod;
        }
    }
    cout << ans;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    while(t--)solve();
    return 0;
}

수정본

파일 열기

#include<bits/stdc++.h>
#define int long long
#define vi vector<int> 
#define vvi vector<vector<int>>
using namespace std;
int mod = 1e9+7;
vvi m;
int n,k;

void power(vvi &a, int n){
    if(n < 2)return;
    power(a,n/2);
    multiply(a,a);
    if(n&1)multiply(a,m);
}

void solve(){
    cin >> n >> k;
    m = vvi (n,vi(n));
    vvi res(n,vi(n));
    vi arr(n);
    for(auto &i: arr)cin >> i;
    if(k == 1)return void(cout << n);
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            int val = arr[i] ^ arr[j];
            int cnt = 0;
            while(val){
                cnt+=(val&1);
                val/=2;
            }
            m[i][j] = (cnt % 3 == 0);
            res[i][j] = (cnt % 3 == 0);
        }
    }
    power(res,k-1);
    int ans = 0;
    for(int i = 0 ; i < n; ++i){
        for(int j = 0; j < n; ++j){
            ans+=res[i][j];
            if(ans >= mod)ans-=mod;
        }
    }
    cout << ans;
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    // cin >> t;
    while(t--)solve();
    return 0;
}