摘要：
http://www.cppblog.com/vici/archive/2011/09/05/155103.html容斥原理（翻译）前言：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用Google翻译成英语，再反复读，慢慢理解英语的意思，实在是弄得我头昏脑胀。因此在理解文章意思然后翻译成中文的时候，中文都不知道如何表述了。而又由于我对容斥原理知识的匮乏， 阅读全文
摘要：
wikipedia上的解释和证明：http://en.wikipedia.org/wiki/Tonelli%E2%80%93Shanks_algorithmTheTonelli–Shanksalgorithm(referred to by Shanks as the RESSOL algorithm) is used withinmodular arithmeticto solve a congruence of the formwherenis aquadratic residue(modp), andpis an oddprime.Tonelli–Shanks cannot be used 阅读全文