扩展欧几里得算法(不爽的裁判,uva 12169)
http://blog.csdn.net/a197p/article/details/45418367
一般这种数论的题,要注意中间变量或不会爆int。最好就全部都用long long,就没事了。
这种类型的题目主要就是推等式,然后上算法。做了挺多这种题的了。
怎么推出等式是难点,要多去尝试带入,消元之类的。然后再观察吧。
a的范围小,所以可以枚举。主要是取余10001所以
转载
2016-09-27 01:11:42 ·
521 阅读 ·
0 评论