技术栈
二分+数论
顾客言
7 个月前
算法
·
蓝桥杯
·
二分+数论
蓝桥杯2024年第十五届省赛
根据给的公式化简后变为gcd(a,b,c)根据算数基本定理,推一下就可以了然后我们对1到mx的树求约数,并记录约数的次数,我们选择一个最大的且次数大于等3的就是gcd