首页 > 编程知识 正文

DO2327-011,湖南京电物业

时间:2023-05-04 19:29:27 阅读:43745 作者:1203

对各矩阵中的元素用两个大素数制作双重关键字散列,扔进set就可以了。

# include cstdio # include iostream # includesetusingnamespacestd; # define mod 1100000007 ll # define mod 21000000009 lltypedeflonglongll; ll m,n,a,b; Lquick_pow(LLa,ll p,ll MOD ) if (! p({return1ll; }llRES=quick_pow(a,p1,MOD ); res=res*res%MOD; if(P1LL ) RES=) a%mod*RES ) mod; }返回RES; }setpairll,ll S; int main () {cinmnab; for(llI=1ll; i=m; I ) for(llj=1ll; j=n; j () LLx1=quick_pow(aj-1ll,b i-1ll,MOD1 ); LX2=quick_pow(AJ-1ll,b i-1ll,MOD2); s.insert(make_Pair ) x1,x2 ); }printf('%dn ',S.size ) ); 返回0; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。