2020年10月21日
【2020牛客NOIP赛前集训营-提高组（第二场）】题解（GCD，包含，前缀，移动）
摘要： T1：GCD title solution 非常水，看一眼就知道了 首先我们知道每一个数都有唯一的标准整数分解，即拆成若干个质数的幂的乘积 而我们又知道质数彼此互质，\(gcd()=1\) 所以就可以迅速反应到，如果一个数有$\ge 2$个质数因子，那么$gcd$一定等于$1$ 否则$gcd$就是唯 阅读全文
posted @ 2020-10-21 16:24 读来过倒字名把才鱼咸 阅读(304) 评论(1) 推荐(0) 编辑