关于本题测试点

原题链接：21066.禽兽的传染病

leo120306

2024-06-27 15:40:03

发布于：上海

65阅读

0回复

0点赞

首先，我提交的是这份代码：（WA on #2,#3,#4,#7,#8）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <queue>
#include <cmath>
using namespace std;

int main(){
    unsigned long long a,b,x=1;
    cin>>a>>b;
    a++;
	while(b){
		if(b&1)x*=a;
		a*=a, b>>=1;
    }
    cout<<x;
    return 0;
}

后来提交的是：（AC）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <queue>
#include <cmath>
using namespace std;

int main(){
    long long a,b,x=1;
    cin>>a>>b;
    a++;
	while(b){
		if(b&1)x*=a;
		a*=a, b>>=1;
    }
    cout<<x;
    return 0;
}

AC 代码与 WA 代码的区别仅仅是把 unsigned long long 改成了 long long。于是，我猜想答案爆 ull 了。我将 AC 代码添加了一行 if(x<0) return 1; 交上去：（RE on #2,#3,#4,#7,#8）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <queue>
#include <cmath>
using namespace std;

int main(){
    long long a,b,x=1;
    cin>>a>>b;
    a++;
	while(b){
		if(b&1)x*=a;
		a*=a, b>>=1;
    }
    if(x<0) return 1; // 如果是负数，直接 RE
    cout<<x;
    return 0;
}