首页 > 用来作弊的药水

小嗷犬

发表于 2023-08-07 21:24:09

考察知识点：快速幂题目很长，但是意思很简单，就是判断 xax^axa 和 yby^byb 是否相等。使用快速幂优化即可。时间复杂度：O(log⁡a+log⁡b)O(\log a+\log b)O(loga+logb) #include <bits/stdc++.h> using n 展开全文

Joe____

发表于 2021-04-16 21:01:31

因为x,a,y,b<=1e9,所以爆long long,定义一个在1e9之的模,其他的就是简单的快速幂 #include<bits/stdc++.h> using namespace std; #define ll long long int mod=1e9+1; ll qpow 展开全文

威风镰鼬

发表于 2021-06-18 09:14:55

思路快速幂求出下下x^a和y^b是否相等就行了，坑点：记得取模，不然会爆。代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; ll t,x,a,y,b; 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛