摘要:
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)得到所求解 阅读全文
摘要:
两队比赛:(1)一队一直领先比分直到比赛结束。(2)一队的比分一直没有领先,直到对手得到最后一分 阅读全文
摘要:
静态字典树比动态字典树节省时间,动态字典树创建指针的过程太浪费时间 阅读全文