题意：已知x+y=A x*y=B 求X^n+Y^n.
思路：设f(i)为X^n+Y^n 则f(n)=A*f(n-1)-B*f(n-2) 然后矩阵快速幂.
在矩阵乘法过程中有负数 在取余之前要先加上MOD.
#include#include #include #include #include #include
XDUOJ 1115
本文共 594 字，大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/onlyAzha/p/4760946.html
你可能感兴趣的文章
大厂前端高频面试问题与答案精选
查看>>
我们用5分钟写了一个跨多端项目
查看>>
Visual Studio 15.4发布，新增多平台支持
查看>>
有赞透明多级缓存解决方案（TMC）设计思路
查看>>
如何设计高扩展的在线网页制作平台
查看>>
Git 2.5增加了工作树、改进了三角工作流、性能等诸多方面
查看>>
Swift 5将强制执行内存独占访问
查看>>
中台之上（二）：为什么业务架构存在20多年，技术人员还觉得它有点虚？
查看>>
深度揭秘腾讯云低功耗广域物联网LPWAN 技术及应用
查看>>
与Jeff Sutherland谈敏捷领导力
查看>>
More than React（四）HTML也可以静态编译？
查看>>
React Native最佳学习模版- F8 App开源了
查看>>
云服务正在吞噬世界！
查看>>
阅读Android源码的一些姿势
查看>>
Web语义化标准解读
查看>>
一份代码构建移动、桌面、Web全平台应用
查看>>
高性能 Lua 技巧（译）
查看>>
区分指针、变量名、指针所指向的内存
查看>>
异步编程的世界
查看>>
最近话题火爆的四件事你知道不？
查看>>