HDU 5047 Sawtooth(大数模拟）上海赛区网赛1006

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<cstdlib>
 7 using namespace std;
 8 typedef __int64 INT;
 9 struct Big
10 {
11     INT d[4];
12     Big()
13     {
14         memset(d,0,sizeof(d));
15     }
16     void print()
17     {
18         int flag = 0;
19         for(int i = 3;i >= 0;--i)
20         if(d[i] != 0 && !flag)
21         {
22             printf("%I64d",d[i]);
23             flag = 1;
24         }
25         else if(flag) printf("%08I64d",d[i]);
26         puts("");
27     }
28 };
29 Big operator * (Big a,Big b)
30 {
31     Big c;
32     INT flag = 0;
33     for(int i = 0;i < 4;++i)
34     for(int j = 0;j < 4;++j)
35     {
36         INT temp = a.d[i] * b.d[j] + flag;
37         if(temp) c.d[i+j] += temp % 100000000;
38         flag = temp / 100000000;
39     }
40     return c;
41 }
42 Big operator - (Big a,Big b)
43 {
44     Big c;
45     for(int i = 0;i < 4;++i)
46     {
47         if(a.d[i] < b.d[i])
48         {
49             a.d[i+1] -= 1;
50             a.d[i] += 100000000;
51         }
52         c.d[i] = a.d[i] - b.d[i];
53     }
54     return c;
55 }
56 Big operator + (Big a,Big b)
57 {
58     Big c;
59     INT flag = 0;
60     for(int i = 0;i < 4;++i)
61     {
62         INT temp = a.d[i] + b.d[i] + flag;
63         c.d[i] = temp % 100000000;
64         flag = temp / 100000000;
65     }
66     return c;
67 }
68 Big valueof(INT x)
69 {
70     int f = 0;
71     Big ans;
72     while(x)
73     {
74         ans.d[f++] = x % 100000000;
75         x /= 100000000;
76     }
77     return ans;
78 }
79 int main()
80 {
81     int T,kase = 1;
82     INT a;
83     scanf("%d",&T);
84     while(T--)
85     {
86         scanf("%I64d",&a);
87         Big ans = valueof(a) * valueof(a);
88         ans = ans * valueof(8);
89         ans = ans - (valueof(a) * valueof(7));
90         ans = ans + valueof(1);
91         printf("Case #%d: ",kase++);
92         ans.print();
93     }
94     return 0;
95 }