2021年7月29日
NOIP 模拟26
摘要： T1： n：1e14，于是对于题目中两个式子，考虑避开n 很容易发现关键点在于a+b|a*b，对于如此简洁的数学式 考虑其数学本质，对该式进行唯一分解考虑。 这里考虑最大公约数的唯一分解表示：即两数的极 大公共质因子集之积，发现设(a,b)=d,a'=a/d,b'=b/d 则d即为两数的极大公共质因 阅读全文
posted @ 2021-07-29 20:16 HZOI_LYM 阅读(37) 评论(0) 推荐(1)