摘要:
原题链接 考察:扩展中国剩余定理 关于本题的exgcd(a1,-a2)与exgcd(a1,a2).得到的解和最小公倍数不同.但得到的解*(m2-m1)/gcd(a1,a2)最后结果又会化为相同. 如果用exgcd(a1,-a2),下面求a1就需要将他fabs,求解需要a1来得到最小正整数解. 个人理 阅读全文
摘要:
原题链接 考察:思维+二分 错误思路: 根据分析可以发现当n为5的倍数时,n!会多>=1个0.如果n能分解k个5.那么会在(n-5)!的基础上多k个0.看到这里可能会想到前缀和预处理,但是当n=1e8时,它的0还未到1e8个.如果用数组存储会MLE. 正确思路: 不能预处理只能每个每个地算,但是每次 阅读全文
摘要:
原题链接 考察:高精除 为什么在数论题单看见这道题... 坑点: 本蒟蒻WA一次的原因可能是存在多个负号的坑爹数据,改了这个AC了..不太清楚是不是因为改了别的地方 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 阅读全文