摘要： 题意：求ceil（(a+√b)n）%m，0< a, m < 215, (a-1)2< b < a2, 0 < b, n < 231。思路：若(a+√b)n == x + y·√b（x、y为整数），则(a－√b)n == x － y·√b。又因为a－1 < √b < a，所以0 < (a－√b)n < 1，即x－1 < y·√b < x，所以ceil（(a+√b)n） == 2x。接下来事情就容易多了，同时对x、y两部分进行快速幂取模即可，证明略。 1 #include <cstdio&g 阅读全文