All placement Exams Help available...

Test Clearance Guarantee 💯

🚀 Accenture ONCAMPUS Drive – Help Available

def solve(n, m, s, r, q, x, y):
    M = 998244353
    def pw(a, b):
        r1 = 1
        while b:
            if b & 1: r1 = r1 * a % M
            a = a * a % M
            b >>= 1
        return r1
    f = [1] * (n + 1)
    for i in range(1, n + 1):
        f[i] = f[i - 1] * i % M
    iv = [1] * (n + 1)
    iv[n] = pw(f[n], M - 2)
    for i in range(n, 0, -1):
        iv[i - 1] = iv[i] * i % M
    def C(a, b):
        return 0 if b < 0 or b > a else f[a] * iv[b] % M * iv[a - b] % M
    rc = [0] * 26
    for c in r: rc[ord(c) - 97] += 1
    id = [i for i in range(26) if rc[i]]
    p = [[0] * (n + 1) for _ in range(26)]
    for i in range(1, n + 1):
        ch = ord(s[i - 1]) - 97
        for c in range(26): p[c][i] = p[c][i - 1]
        p[ch][i] += 1
    ans = []
    for i in range(q):
        l, rr = x[i], y[i]
        if rr - l + 1 < m: ans.append(0); continue
        ok, v = 1, 1
        for c in id:
            hv = p[c][rr] - p[c][l - 1]
            nd = rc[c]
            if hv < nd: ok = 0; break
            v = v * C(hv, nd) % M
        ans.append(v if ok else 0)
    return ans

def find_maximum_remainder(N, A, k):
    from bisect import bisect_left
    e = sorted(list(set(x % k for x in A if x % 2 == 0)))
    o = sorted(list(set(x % k for x in A if x % 2 != 0)))
    ans = 0
    for i in e:
        q = bisect_left(o, (k-i) % k)
        if q < len(o) and (i + o[q]) % k > ans:
            ans = max(ans, (i + o[q]) % k, (i + o[-1]) % k)
        if q > 0: ans = max(ans, (i + o[q-1]) % k, (i + o[-1]) % k)
    return ans

🚀 Netcore Coding Prep Pack is LIVE! 🚀

📌 Check the pinned message 📄 to see success stories & proofs of our past placement assistance 💯🚀