摘要:
//咕了一个月才想起没写游记 //那就简单总结一下吧 去了十一天,4.30-5.10,总体感觉就一个关键词:格局小了。 除了4.30号报道完在宾馆玩的挺快乐以外,被虐了十天。 整整十天…… 最后真的都感觉待不下去了。 可以说真的认识到了差距了吧。 先不看tyy等神仙,我左面的神仙fqt竟然是队外ra 阅读全文
摘要:
##传送门 ##解题思路 其实很简单,先考虑什么时候无解: 当分母b是模数p的倍数时。 当b不是p的倍数时,又因为p是个大质数,所以可以直接费马小定理求逆元。 但是a和b很大,所以我们可以先把a和b取模,然后求a乘上b的逆元就行了。 \(ans=a\times b^{-1}\pmod p\) 高精度 阅读全文
摘要:
##传送门 ##解题思路 ####裴蜀定理 首先第一个字读\(p\acute{e}i\) 对于一个方程$ax+by=c$ 有整数解的条件是$\gcd(a,b)|c$ 证明如下: \(\because\gcd(a,b)|a\quad\gcd(a,b)|b\) \(\therefore\gcd(a,b) 阅读全文