제출 #1041472

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1041472		vjudge1	Ljetopica (COI19_ljetopica)	C++17	8 / 100	1 ms	348 KiB

ljetopica

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

const int N = 1e3 + 10, mod = 1e9 + 7, inv2 = 5e8 + 4;
int n, k, ans, pw;
string s, a, b;

int main(){
    cin >> n >> k >> s >> a >> b;
    
    pw = 1;
    for (int i = a.size() - 1; i >= 0; i --){
        ans += (a[i] - '0') * pw;
        ans %= mod;

        pw *= 2;
        pw %= mod;
    }

    pw = 1;
    for (int i = b.size() - 1; i >= 0; i --){
        ans += (b[i] - '0') * pw;
        ans %= mod;

        pw *= 2;
        pw %= mod;
    }

    if (a == b){
        ans = 1ll * ans * inv2 % mod;
        cout << ans << endl;
        return 0;
    }

    cout << ans << endl;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 14
• Subtask 3: 0 / 17
• Subtask 4: 0 / 61