2015年7月26日
POJ 2115 C Looooops(扩展欧几里得)
摘要： 辗转相除法（欧几里得算法） 时间复杂度：在O(logmax(a, b))以内 扩展欧几里得算法 时间复杂度和欧几里得算法相同 用于求ax+by=gcd(a,b)整数解，xy返回整数解，extgcd的返回值是ax+by的值。 题目：(A+x*C)%2^k=B 求x整数解。解析:x*C=B-A 的在mo 阅读全文
posted @ 2015-07-26 22:13 我不吃饼干呀 阅读(261) 评论(0) 推荐(0) 编辑