Language: C++

#include<iostream>
#include<algorithm>
#include<vector>
constexpr double INFI = 1000000000000000001;
constexpr long long BASE = 1000000007;


typedef long long ll;
using namespace std;

template<typename T>

T calc_gcd(T a, T b) {
	if (a < 0)a = -a;
	if (b < 0)b = -b;
	if (b > a) {
		swap(a, b);
		
	}
	if (b == 0)return a;
	while (a % b) {
		a = a % b;
		swap(a, b);
	}
	return b;
}

int modpow(int a, int b, int base) {
	vector<int> vb, va;
	while (b != 0) {
		vb.push_back(b % 2);
		b /= 2;
		va.push_back(a);
		a *= a;
		a %= base;
	}
	int ans = 1;
	for (int i = 0;i < vb.size();i++) {
		if (vb[i] == 1) {
			ans *= va[i];
			ans %= base;
		}
	}
	return ans;
}

bool operator<=(pair<ll, ll> a, pair<ll, ll> b) {
	if (a.first > b.first)return false;
	if (a.first < b.first)return true;
	return a.second <= b.second;
}

bool operator<(pair<ll, ll> a, pair<ll, ll> b) {
	if (a.first > b.first)return false;
	if (a.first < b.first)return true;
	return a.second < b.second;
}
bool operator==(pair<ll, ll> a, pair<ll, ll> b) {
	return (a.first == b.first && a.second == b.second);
}

int main() {
	int n;
	ll a, b;
	cin >> n;
	vector<pair<ll, ll>> v;
	ll num_0=0;
	for (int i = 0;i < n;i++) {
		cin >> a >> b;
		if (a == 0 && b == 0) {
			num_0++;
		}
		else {
			if (b < 0) {
				a = -a;
				b = -b;
			}
			else if (b == 0 && a < 0) {
				a = -a;
			}
			ll c = calc_gcd(a, b);
			a /= c;
			b /= c;
			v.push_back(make_pair(a, b));
		}
	}
	
	sort(v.begin(),v.end());
	vector<pair<pair<ll,ll>, int>> v2;
	v2.push_back(make_pair(v[0], 1));
	pair<ll,ll> now = v[0];
	for (int i = 1;i < v.size();i++) {
		if (v[i] == now) {
			v2[v2.size() - 1].second++;
		}
		else {
			v2.push_back(make_pair(v[i], 1));
			now = v[i];
		}
	}
	unique(v.begin(), v.end());
	ll sum = 0;
	ll psum = 0;
	for (int i = 0;i < v2.size();i++) {
		psum = sum;
		if (v2[i].first.first<= 0) {
			sum += (1LL + sum) * ((ll)modpow(2, v2[i].second, BASE) - 1LL);
			sum %= BASE;
			if (v2[i].first.first == 0) {
				if (binary_search(v.begin(), v.end(),make_pair(1,0))) {
					int index = lower_bound(v.begin(), v.end(), make_pair(1,0)) - v.begin();
					sum += (1LL + psum) * ((ll)modpow(2, v2[index].second, BASE) - 1LL);
					sum %= BASE;
				}
			}
			else if (binary_search(v.begin(), v.end(),make_pair(v2[i].first.second,-v2[i].first.first))) {
				int index = lower_bound(v.begin(), v.end(), make_pair(v2[i].first.second, -v2[i].first.first)) - v.begin();
				sum += (1LL + psum) * ((ll)modpow(2,v2[index].second,BASE)-1LL);
				sum %= BASE;
			}
		}else {
			if (v2[i].first.second == 0) {
				if (binary_search(v.begin(), v.end(), make_pair(0,1))) {

				}
				else {
					sum += (1LL + sum) * ((ll)modpow(2, v2[i].second, BASE) - 1LL);
					sum %= BASE;
				}
			}else if (binary_search(v.begin(), v.end(), make_pair(-v2[i].first.second, v2[i].first.first))) {
				
			}
			else {
				sum += (1LL+sum)* ((ll)modpow(2, v2[i].second, BASE) - 1LL);
				sum %= BASE;
			}
		}
	}
	
	cout << (sum + num_0) % BASE << endl;
}

Compiler output:
a.cc: In function 'int main()':
a.cc:101:15: warning: ignoring return value of '_FIter std::unique(_FIter, _FIter) [with _FIter = __gnu_cxx::__normal_iterator<pair<long long int, long long int>*, vector<pair<long long int, long long int> > >]', declared with attribute 'nodiscard' [-Wunused-result]
  101 |         unique(v.begin(), v.end());
      |         ~~~~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/14/algorithm:61,
                 from a.cc:2:
/usr/include/c++/14/bits/stl_algo.h:891:5: note: declared here
  891 |     unique(_ForwardIterator __first, _ForwardIterator __last)
      |     ^~~~~~
/usr/include/c++/14/bits/stl_algo.h: In instantiation of 'bool std::binary_search(_FIter, _FIter, const _Tp&) [with _FIter = __gnu_cxx::__normal_iterator<pair<long long int, long long int>*, vector<pair<long long int, long long int> > >; _Tp = pair<int, int>]':
a.cc:110:22:   required from here
  110 |                                 if (binary_search(v.begin(), v.end(),make_pair(1,0))) {
      |                                     ~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/stl_algo.h:2207:39: error: no match for 'operator<' (operand types are 'const std::pair<int, int>' and 'std::pair<long long int, long long int>')
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
In file included from /usr/include/c++/14/string:48,
                 from /usr/include/c++/14/bits/locale_classes.h:40,
                 from /usr/include/c++/14/bits/ios_base.h:41,
                 from /usr/include/c++/14/ios:44,
                 from /usr/include/c++/14/ostream:40,
                 from /usr/include/c++/14/iostream:41,
                 from a.cc:1:
/usr/include/c++/14/bits/stl_iterator.h:448:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<(const reverse_iterator<_Iterator>&, const reverse_iterator<_Iterator>&)'
  448 |     operator<(const reverse_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:448:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::reverse_iterator<_Iterator>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:493:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  493 |     operator<(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:493:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::reverse_iterator<_Iterator>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1694:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr bool std::operator<(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1694 |     operator<(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1694:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::move_iterator<_IteratorL>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1760:5: note: candidate: 'template<class _Iterator> constexpr bool std::operator<(const move_iterator<_IteratorL>&, const move_iterator<_IteratorL>&)'
 1760 |     operator<(const move_iterator<_Iterator>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1760:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::move_iterator<_IteratorL>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
In file included from /usr/include/c++/14/bits/stl_algobase.h:64,
                 from /usr/include/c++/14/string:51:
/usr/include/c++/14/bits/stl_pair.h:1045:5: note: candidate: 'template<class _T1, class _T2> constexpr bool std::operator<(const pair<_T1, _T2>&, const pair<_T1, _T2>&)'
 1045 |     operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_pair.h:1045:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   deduced conflicting types for parameter '_T1' ('int' and 'long long int')
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
In file included from /usr/include/c++/14/bits/basic_string.h:47,
                 from /usr/include/c++/14/string:54:
/usr/include/c++/14/string_view:673:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<(basic_string_view<_CharT, _Traits>, basic_string_view<_CharT, _Traits>)'
  673 |     operator< (basic_string_view<_CharT, _Traits> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:673:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'std::pair<int, int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/string_view:680:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<(basic_string_view<_CharT, _Traits>, __type_identity_t<basic_string_view<_CharT, _Traits> >)'
  680 |     operator< (basic_string_view<_CharT, _Traits> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:680:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'std::pair<int, int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/string_view:688:5: note: candidate: 'template<class _CharT, class _Traits> constexpr bool std::operator<(__type_identity_t<basic_string_view<_CharT, _Traits> >, basic_string_view<_CharT, _Traits>)'
  688 |     operator< (__type_identity_t<basic_string_view<_CharT, _Traits>> __x,
      |     ^~~~~~~~
/usr/include/c++/14/string_view:688:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'std::pair<long long int, long long int>' is not derived from 'std::basic_string_view<_CharT, _Traits>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/basic_string.h:3874:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3874 |     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3874:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/basic_string.h:3888:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const __cxx11::basic_string<_CharT, _Traits, _Allocator>&, const _CharT*)'
 3888 |     operator<(const basic_string<_CharT, _Traits, _Alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3888:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::__cxx11::basic_string<_CharT, _Traits, _Allocator>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
/usr/include/c++/14/bits/basic_string.h:3901:5: note: candidate: 'template<class _CharT, class _Traits, class _Alloc> bool std::operator<(const _CharT*, const __cxx11::basic_string<_CharT, _Traits, _Allocator>&)'
 3901 |     operator<(const _CharT* __lhs,
      |     ^~~~~~~~
/usr/include/c++/14/bits/basic_string.h:3901:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   mismatched types 'const _CharT*' and 'std::pair<int, int>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
In file included from /usr/include/c++/14/bits/memory_resource.h:47,
                 from /usr/include/c++/14/string:68:
/usr/include/c++/14/tuple:2600:5: note: candidate: 'template<class ... _TElements, class ... _UElements> constexpr bool std::operator<(const tuple<_UTypes ...>&, const tuple<_Elements ...>&)'
 2600 |     operator<(const tuple<_TElements...>& __t,
      |     ^~~~~~~~
/usr/include/c++/14/tuple:2600:5: note:   template argument deduction/substitution failed:
/usr/include/c++/14/bits/stl_algo.h:2207:39: note:   'const std::pair<int, int>' is not derived from 'const std::tuple<_UTypes ...>'
 2207 |       return __i != __last && !(__val < *__i);
      |                                ~~~~~~~^~~~~~~
In file included from /usr/include/c++/14/vector:66,
                 from a.cc:3:
/usr/include/c++/14/bits/stl_vector.h:2089:5: note: candidate: 'template<class _Tp, class _Alloc> bool std::operator<(const vector<_Tp, _Alloc>&, const vector<_Tp, _Alloc>&)'
 2089 |     operator<(const vector<_Tp, _Alloc>& __x, const vector<_Tp, _Alloc>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/bit