摘要: 昨天做了一道题,发现我对扩展欧几里得理解的还不够透彻。 下面来说说扩展欧几里得。 Ax+By+C=0;那么我们求解这个方程,我们可以将C移到方程右边那Ax+By=-C; 然后我们先分析下A,B的符号,那么如果A=0,那么By=-C;直接求解,如果B能够整除C的话,那么Y=-C/B;那么x可以取任意整 阅读全文
posted @ 2016-06-14 14:34 sCjTyC 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1306 - Solutions to an Equation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You have to find the number of solutions of 阅读全文
posted @ 2016-06-14 10:27 sCjTyC 阅读(343) 评论(2) 推荐(0) 编辑