2014 网选 上海赛区 hdu 5047 Sawtooth

题意：求n个'M'型的折线将一个平面分成的最多的面数！
思路：我们都知道n条直线将一个平面分成的最多平面数是 An = An-1 + n+1
也就是f(n) = (n*n + n +2)/2
对于一个'M'型的折线呢？它有四条线，但是由于三个顶点的关系导致划分的平面
的数目减少了9个！所以有递推公式 f(n) = (m*m + m + 2)/2 - 9*n; m = 4*n

最后 f(n) = (8*n+1)*(n-1)+2)
由于 n<=1e12 , 所以回报 long long！那么对于大于1e9的数我做了大数乘法的处理！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;

 void fun(int a[], long long b, int &l){//将一个数进行拆分放到数组中！
     while(b){
         a[l++] = b%;
         b/=;
     }
 }

 int a[], b[], c[];
 int la, lb;

 void cal(){
     memset(c, , sizeof(c));
     for(int i=; i<la; ++i)
         for(int j=; j<lb; ++j)
             c[i+j] += a[i]*b[j];
     int k=;
     int len = la+lb-;
     for(int i=; i<len; ++i){
         c[i]+=k;
         k = c[i]/;
         c[i]%=;
     }
     if(k>) c[len++] = k;
     k = ;
     for(int i=; i<len; ++i){
         c[i]+=k;
         k = c[i]/;
         c[i]%=;
     }
     if(k>) c[len++] = k;

     for(int i = len-; i>=; --i)
         printf("%d", c[i]);
     printf("\n");
 }

 int main(){
     long long n;
     int t, cnt=;
     scanf("%d", &t);
     while(t--){
         scanf("%I64d", &n);
         printf("Case #%d: ", ++cnt);
         if(n <= 1e9)
             printf("%I64d\n", (*n+)*(n-)+);
         else{
             long long x = *n+;
             long long y = n-;
             la=lb=;
             fun(a, x, la);
             fun(b, y, lb);
             cal();
         }
      }
     return ;
 }