qq_30693073的博客

原创 五校联考四总结

五校联考四总结 温州中学比雅礼中学出的题目体贴的多（题目易懂，算法、数论都不难） DAY1：一个晚上做题，实在疲倦，第二题没能想出来，真是可惜。 A：学习神技 一道经典数论题，涉及逆元、（费马小定理或扩展GCD） 逆元：例如n关于p的逆元是a，那么n*a mod p=1。如果要求a/b mod q(质数),那答案就是a*(b 关于q的逆元) mod p。 费马小定理：a^(p-