【题解】T54037 最开始

"传送门" 题目大意: 对于$a+ \frac 1{a^{}}=n$求$a^{m}+ \frac 1{a^{m}} $,对$10^9+7$取模。 题目做法: 乍看此题,没有思路,但是如果用数学办法推导一下,就知道怎么做了。 记$f(x)=a^x+ \frac 1{a^{x}}$ 显然当$(x =y)
posted @ 2019-01-23 11:37  谁是鸽王  阅读(165)  评论(0编辑  收藏  举报