 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:高手们，看看这有啥错误吧？？（1061题）In Reply To:Re:高手们，看看这有啥错误吧？？（1061题） Posted by:pladene at 2003-11-26 18:57:03 呵呵，我觉的欧几里德的方法在数学上很好搞定，但写起程序就变得很麻烦了，特别是要求得到ar+bs=d中的r和s，实在太麻烦了，我最后是尽量优化了一下，把同余式化到不能再化的，再把范围尽量缩小一下，数据没有出界，时间也过的了。 > 这种方法还超时。建议看看扩展欧几里德算法 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
