摘要：
终于知道自己错哪了。。。下面把自己的做法再分析一下。感觉扩展欧几里德算法经过这题以后比较熟悉了。首先 ax+by=gcd(a,b)可以由exgcd求出。设 g=gcd(a,b);然后对于开始的那个方程 a*x+b*y=c;可知，如果c%gcd(a,b) !=0 那么无解。否则由a*x0+b*y0=gcd(a,b)--->a*x0*(c/g)+b*y0*(c/g)=c;得到ax+by=c的一个特解Xt=x0*(c/g),Yt=y0*(c/g);接下来求所有满足ax+by=c的x,y解。开始的时候我列出了一个式子:a*Xt+n*a*b+b*Yt-n*a*b=c显然是满足的。然后推出 a*(X 阅读全文
摘要：
坑爹啊，开始一直写不进去自己的模版，谷歌也找不出，后来转念一想，把关键字 换成 “KawigiEdit template”然后终于找到了。貌似是2.0的版本存在的问题，换成2.1就好了。2.1的下载地址：http://topcoder.yajags.com/KawigiEdit_2.1.jar 阅读全文