当数组元素的值超过long long的范围，输出无结果，该怎么处理

Question

 

Answer 1

这样就行不用数组：

#include <iostream>

using namespace std;

long long n,a=1,b=1,c=1,sum=0;

long long ans(int num){
	if(num<4)
		return 1;
	else{
		for(int i=3;i<num;i++){
			sum=(a+b+c)%10000;
			a=b;
			b=c;
			c=sum;
		}
		return sum;
	}
}

int main(){
    cin>>n;
	cout<<ans(n)+90000<<endl;
	return 0;
}