高精度专辑（1码题库）

                  **10109 : 完美三角形**

近日，我们的陈老师在网上购买了一批木棍，这些木棍堪称完美，每一根长度大小都一样，且长度为1.陈老师买回了这些木棍之后就不管了，直接把任务交给了我们的恺成同学。任务是什么呢？需要我们的恺成同学编写一个程序，程序的功能就是每当用户查询一个数n,表示我们有有一个边长为n的等边三角形，如图所示.该程序需要计算出完美三角形的个数.完美三角形就是边长为1的三角形.

输入格式
输入一个整数n(0<n<=10^18),为等边三角形的边长;
输出格式
输出完美三角形的个数
样例输入
3
样例输出
9

点我进入题库

这道题怎么做？？？很简单，就是高精度乘法>>>>>
代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn=10005;
int na[maxn],nb[maxn],nc[maxn];
string mul(string a,string b)
{
	int la=a.size(),lb=b.size();
	for(int i=0;i<la;i++) na[la-1-i]=a[i]-'0';
	for(int i=0;i<lb;i++) nb[lb-1-i]=b[i]-'0';
	for(int i=0;i<la;i++)
		for(int j=0;j<lb;j++)
		nc[i+j]+=na[i]*nb[j];
	for(int i=0;i<=la+lb;i++)
	{
		//cout<<nc[i];
		nc[i+1]+=nc[i]/10;
		nc[i]%=10;
	}
//	cout<<endl;
	int len=la+lb;
	string ans;
	while(nc[len]==0&&len) len--;
	for(int i=len;i>=0;i--) ans+=nc[i]+'0';
	return ans; 
}
int main()
{
	string a,b;
	cin>>a;
	cout<<mul(a,a)<