x^n+y^n求解(xdoj 1115)

博客介绍了如何解决西安电子科技大学在线评测系统(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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值