liuyun的专栏

HDU1215 七夕节

csdn上的一道编程练习题，我觉得称为(3 + √5)^n问题更贴切些 与其说这是一道编程题，不如说这是一道数论推导题。 好了，言归正装，下面开始题解 题意：让求(3 + √5)^n 的末三位数是多少，输出即可 首先令 an=(3 + √5)^n + (3 - √5)^n  这个an是一个整数，也就是一个整数可以用两个无理数表示，有人问了，为什么an是一个整数呢？ 其实证明很简单，只需用