2017年7月12日
[POJ2115]C Looooops 拓展欧几里得
摘要： 原题入口 这个题要找到本身的模型就行了 a+c*x=b(mod 2k) -> c*x+2k*y=b-a 求这个方程对于x,y有没有整数解. 如果没有学过，强烈建议看看我之后写的一篇博客！！ 这个只要学过拓展欧几里得（好像有的叫扩展欧几里德QAQ）（求解一次整数方程的整数解）应该是能做出来的，下面简单 阅读全文
posted @ 2017-07-12 17:06 zjp_shadow 阅读(844) 评论(0) 推荐(1) 编辑