首页 > 用来作弊的药水
开通博客写题解
头像 小嗷犬
发表于 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 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 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 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 威风镰鼬
发表于 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; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”