pair_hash

template<class T1, class T2, long long multiplier>
struct pair_hash {
    pair_hash() {}
    long long operator()(const pair<T1, T2>& pr) const {
        return (long long)pr.ff * multiplier + pr.ss;
    }
};

// Usage (maxn -- константа!):
unordered_map<pair<int, int>, int, pair_hash<int, int, maxn> > mp;
// unordered_map из pair<int, int> в int, второй элемент пары не больше maxn.