2014年12月29日
[BZOJ1406][AHOI2007]密码箱（数论）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406分析：(x+1)(x-1)是n的倍数于是可以把n分解成n=ab，则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数于是1~sqrt(n)枚举因数，... 阅读全文
posted @ 2014-12-29 23:29 Chellyutaha 阅读(143) 评论(0) 推荐(0)
[BZOJ1951][SDOI2005]古代猪文（数论好题）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1951分析：练习数论知识的好题，涉及到费马小定理、lucas定理、求逆元 阅读全文
posted @ 2014-12-29 22:34 Chellyutaha 阅读(147) 评论(0) 推荐(0)