发布时间:2020-10-19 08:45:04
贴主:ouk
热度:1
正在讨论:P2142 - 公因数 题目传送门

ouk 2020-10-19

1、得明白0是怎么产生的,是由2和5相匹配而产生,所以只要消去2和5的因子就可以了。
2、还有一种方法是高精度 这题实际上是出题人没卡数据,打个比方,如果两个个接近long long的数字并且没有2 5因子,那么这题就会爆long long

(0)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1