首页 > 小红的 gcd
开通博客写题解
头像 取舍_fan
发表于 2024-07-14 21:58:26
D题 首先有以下性质 1. (a+b)%mod 等价于 a%mod + b%mod 2. a*b%mod 等价于 a%mod*b%mod (仅当a*b没有溢出时) 该题求解gcd(a,b)  a是大数 根据辗转相除法 gcd(a,b)=gcd(b, 展开全文
去ta的博客 赞 (9) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”