LightOJ | Math - Chinese Remainder Theorem && Extended Euclid

                Change to do the title plan today, only a question of the Chinese Remainder Theorem and the Extended of Euclid, it seems that this choice is right, though the day will do these two questions, but the harvest is great.

In fact, this question should belong to the theory of numbers.

1319 - Monkey at Tradition 

Category :  Chinese Remainder Theorem

                    Chinese Remainder Theorem, help YX, told me the idea, but not know much about, then suddenly realized, and the extended Euclidean bit like it, open the "Introduction to Algorithms", it really is, and want to achieve before book on the extended Euclidean algorithm, the results did not expect to the YX write code today is precisely that realization, so according to the book again, and know how to use it to request the number on the countdown, successful time AC.

1306 - Solutions to an Equation

Category : the Extended of Euclid

                      After start doing this question and thought than the above will simply point and found that I was wrong 30 times historical submit the records, only two times the AC, this title is not simple, or for help YX, an expert in their own do not want to have brains, Oh, but just pointing of the defendant, to achieve or to rely on their own, several twists and turns, and finally through the sample, but always felt wrong, submitted a look, the RTE, for the first time you encounter this error, the original In addition to the zero caused by, and then changed, WA, and then changed, WA,,, and so the cycle changed seven times, including a variety of error are all YX of help to find, once again thank YX, hehe.
http://translate.google.com/translate?sl=auto&tl=en&js=n&prev=_t&hl=en&ie=UTF-8&layout=2&eotf=1&u=http%3A%2F%2Flsharemy.com%2Fwordpress%2Findex.php%2Fcsit%2Flightoj-data-structures-binary-search-tree%2F