x^n+y^n求解（xdoj 1115）

最新推荐文章于 2020-12-02 23:30:58 发布

Aloesshine

最新推荐文章于 2020-12-02 23:30:58 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： xdoj acm水题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Aloesshine/article/details/48003837

博客介绍了如何解决西安电子科技大学在线评测系统（xdoj）中的问题1115，该问题涉及到求解x^n+y^n。通过设定a=x+y和b=x*y，利用递推公式f(n)=a*f(n-1)-b*f(n-2)得出解决方案。博主在比赛中遇到困难，最终在大神指点下找到简洁的方法，并提醒注意取模操作，以防因整数溢出导致错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上题：西电oj 1115 ： http://acm.xidian.edu.cn/problem.php?id=1115
设 a＝x+y ，b＝x＊y
如果你想把x和y分别求出来，那你就输了。。。
本人历经千辛万苦，花费了大量比赛时的宝贵时间，用完了一沓草稿纸。。终于。。。。。。。还是没把它推出来。。。。
比赛结束得到某大神指点豁然开朗。。。膜拜一下，漂亮的结果！
f（1）＝a
f（2）＝a^2+b
f（3）＝a^3-3*a*b=a*f(2)-b*f(1)
…
f(n)=a*f(n-1)-b*f(n-2)

好了上代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long int A,B,n;
    while(scanf("%lld %lld %lld",&A,&B,&n)!=EOF)
    {
        long long int sum=1,m1=A