扩展欧几里得
文章平均质量分 85
idealistic
编程渣渣~~
展开
-
扩展欧几里德详解
参考链接:http://blog.csdn.net/zhjchengfeng5/article/details/7786595转载 2016-08-16 15:16:42 · 228 阅读 · 0 评论 -
逆元详解
转载链接 http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用,逆元是一个很重要的概念,必须学会使用它。 对于正整数和,如果有,那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得,如果为素数,那么还可以根据费马转载 2016-08-07 20:41:41 · 637 阅读 · 0 评论 -
【POJ1061】青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 106013 Accepted: 20943Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰转载 2016-07-31 20:50:05 · 332 阅读 · 0 评论