摘要:
由一些线性同余的知识可以知道 ${ax \equiv 1\ (mod\ b)}$ 有解,当且仅当${gcd(a,b)}=1$。 方程可以改写成${a x + b y=1}$,用欧几里得算法求出一组特解x0,y0,则 x0就是原方程的一个解,通解为所有模b与x0同余的整数。通过取模操作把解的范围 移动 阅读全文
摘要:
「BZOJ1103」[POI2007] 大都市meg 2014年6月15日4,6032 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄 阅读全文