dsaa/extended-euclidean/ [24]https://zhuanlan.zhihu.com/p/44591114 [25]http://blog.miskcoo.com/2014/09/chinese-remainder-theorem