摘要: ax=b(mod n) (1), 求解x 已知 ax+ny=gcd(a,n) (2),对等式两边取模 ax=gcd(a,n)(mod n) (3) 所以,原方程有解的条件是gcd(a,n)|b,即b=k*gcd(a,n); 所以,通过求解(2)可以得到x' 而x=x'*b/gcd(a,n)得到所求解 阅读全文
posted @ 2016-07-12 16:25 相儒以沫 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 两队比赛:(1)一队一直领先比分直到比赛结束。(2)一队的比分一直没有领先,直到对手得到最后一分 阅读全文
posted @ 2016-07-12 12:02 相儒以沫 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 静态字典树比动态字典树节省时间,动态字典树创建指针的过程太浪费时间 阅读全文
posted @ 2016-07-12 12:00 相儒以沫 阅读(209) 评论(0) 推荐(0) 编辑