include <algorithm>
include <cstdio>
include <cstring>
include <vector>
define ll long long
int n, m;
std::vector<int> k, p;
inline int mpow(int x, int k) {
    int ans = 1;
    for (; k; k = k >> 1, x = x * x) {
        if (k & 1) {
            ans = ans * x;
        }
    }
    return ans;
}
std::vector<int> ans1, ans2;
int cnt1, cnt2;
inline void dfs(std::vector<int> &ans, int &cnt, int l, int r, int v) {
    if (l > r) {
        ++cnt;
        ans.push_back(v);
        return;
    }
    for (int i = 1; i <= m; ++i) {
        dfs(ans, cnt, l + 1, r, v + k[l] * mpow(i, p[l]));
    }
    return;
}
std::vector<int> cntans1;
int main() {
    scanf("%d%d", &n, &m);
    k.resize(n + 1);
    p.resize(n + 1);
    for (int i = 1; i <= n; ++i) {
        scanf("%d%d", &k[i], &p[i]);
    }
    dfs(ans1, cnt1, 1, n >> 1, 0);
    dfs(ans2, cnt2, (n >> 1) + 1, n, 0);
    std::sort(ans1.begin(), ans1.end());
    int newcnt1 = 1;
    cntans1.push_back(1);
    for (int i = 1; i < cnt1; ++i) {
        if (ans1[i] == ans1[newcnt1 1]) {
            ++cntans1[newcnt1 1];
        } else {
            ans1[newcnt1++] = ans1[i];
            cntans1.push_back(1);
        }
    }
    cnt1 = newcnt1;
    std::sort(ans2.begin(), ans2.end());
    int las = 0;
    ll ans = 0;
    for (int i = cnt2 1; i >= 0; --i) {
        while (las < cnt1 && ans1[las] + ans2[i] < 0) {
            ++las;
        }
        if (las < cnt1 && ans1[las] + ans2[i] == 0) {
            ans += cntans1[las];
        }
    }
    printf("%lld\n", ans);
    return 0;
}

(1)．

代码中第39行到第50行的目的是为了将ans1数组进行“去重”操作。

A．正确	B．错误

(2)．

假设计算过程中不发生溢出，函数mpow(x, k)的功能是求出x的k次方的值。

A．正确	B．错误

(3)．

当输入为“3 15 1 2 -1 2 1 2”时，输出结果为？

A． 4	B． 8
C． 0	D． 10

(4)．

记程序结束前p数组元素的最大值为P，则该代码的时间复杂度是？

A． O(n)	B． O(mnlogmn)
C． O(mn/2logmn/2)	D． O(m3/2(log mn/2+log P))

(5)．

删除第51行的“std::sort(ans2.begin(), ans2.end());”后，输出的结果不会受到影响。 

A．正确	B．错误

(6)．

本题所求出的是？

A． 满足a,b,c∈[1,m]的整数方程a3 +b2=c2的解的数量	B． 满足a,b,c∈[1,m]的整数方程a2 +b2=c2的解的数量
C． 满足x∈[0,m]的整数方程Σk_i・x_i^p_i=0的解的数量	D． 满足x∈[1,m]的整数方程Σk_i・x_i^p_i=0的解的数量