打表，就得用long long！自己最开始用int，n=9时得到的结果是2，因为溢出了。long long 乘以long long 得到的是long long，int 乘以long long 得到long long。一个小实验，可以新建一个cpp测试一下^_^

#include <iostream>
#include <iomanip>
using namespace std;
int main(){
	int a;
	long long b;
	cout<<std::left<<setw(30)<<"int字节数:"<<sizeof(a)<<endl;
	cout<<std::left<<setw(30)<<"int*int字节数:"<<sizeof(a*a)<<endl;
	cout<<std::left<<setw(30)<<"long long字节数:"<<sizeof(b)<<endl;
	cout<<std::left<<setw(30)<<"long long*long long字节数:"<<sizeof(b)<<endl;
	cout<<std::left<<setw(30)<<"int*long long字节数:"<<sizeof(a*b)<<endl;
	return 0;
}