提出 #13350298

---

ソースコード 拡げる

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

#define INF (int)1e9+7
#define rep(i,a,b) for(int i=a;i<b;++i)
#define rrep(i,a,b) for(int i=a;i>=b;--i)
#define vi vector<int>
#define vl vector<ll>
#define vvi vector<vector<int>>
#define vvl vector<vector<long long>>
#define pii pair<int,int>
#define pll pair<long,long>
#define vpii vector<pii>
#define vpll vector<pll>
//#define N 100005
#define ff first
#define ss second
#define pb push_back
#define mp make_pair
#define PI 3.1415926535897932384626433832795



ll powM(ll a,ll b,ll m )
{ 
  a%=m;
  ll ans=1;
  while(b>0)
  {
    if(b&1)ans=ans*a%m;
    a=a*a%m;
    b>>=1;
  }

return ans;
}






int main()
{
   ios_base::sync_with_stdio(false);
    cin.tie(NULL);

ll p=1e9+7;
double n,a,b;
cin>>n;

map<double,ll>m,t;

for(int i=1;i<=n;i++)
{
  cin>>a>>b;
  double x1=a/b;
  double x2=-b/a;
 // if(i==1)cout<<x1<<" "<<x2<<"\n";
  m[x1]++;
  t[x2]++;
}
ll del=0;
ll ans=powM(2,n,p)-1;
for(auto x:m)
{
    ll cnt1=x.second;
    ll cnt2=t[x.first];
    ll temp=(powM(2,cnt1,p)-1)*(powM(2,cnt2,p)-1)%p;
    temp=temp*(powM(2,n-cnt1-cnt2,p))%p;
    del=del+temp;
//del%=p;
}

del/=2;

//cout<<del<<"\n";

ll final=(ans+p-del)%p;

cout<<final<<"\n";

return 0;

}

提出情報

ジャッジ結果