2015年7月15日
BZOJ 1406 密码箱
摘要： 大致看一下题目可以发现题目相当简单，似乎一个暴力就OK，但是一看数据范围没戏了，仔细进行一下分析发现这是一道数学题。题目的意思是：A²=kn+1，将之简单整理一下可以得到A²-1=kn，（A+1）*（A-1）=kn，这样看来由于A是整数，所以我们只需对kn进行因数分解，之后相信大家都知道了。 程序如下： #include #include #include #includ... 阅读全文
posted @ 2015-07-15 20:18 wlxy 阅读(126) 评论(0) 推荐(0) 编辑