UVa 568 Just the Facts

A过去后看了一下别人的解法，发现除了打表还有一种数论的方法。

分析一下阶乘后面的0是怎么出现的呢，当然是2乘5得到的。

我们将1~N先放在一个数组里面。

从数组第一个元素开始，先统计一下N!中因子为5的个数记为count，将其除去，然后再除去count个2。这样一来的话把所有元素乘起来后就不会出现10的倍数了。

当然并不是真正的乘起来，那样的话肯定是要溢出的，因为只关心最后一位数，所以每次乘完后求10的余数即可。

 

我的做法是打表，因为题目里给了N <= 10000的条件限制，所以可以把1~10000的阶乘的第一个非0的数先算出来放到数组里，然后求哪个输出哪个即可。

 



  Just the Facts 

The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,

 

 

N N!
0 1
1 1
2 2
3 6
4 24
5 120
10 3628800

For this problem, you are to write a program that can compute the last non-zero digit of any factorial for ( ). For example, if your program is asked to compute the last nonzero digit of 5!, your program should produce ``2" because 5! = 120, and 2 is the last nonzero digit of 120.

 

Input 

Input to the program is a series of nonnegative integers not exceeding 10000, each on its own line with no other letters, digits or spaces. For each integer N, you should read the value and compute the last nonzero digit of N!.

 

Output 

For each integer input, the program should print exactly one line of output. Each line of output should contain the value N, right-justified in columns 1 through 5 with leading blanks, not leading zeroes. Columns 6 - 9 must contain `` -> " (space hyphen greater space). Column 10 must contain the single last non-zero digit of N!.

 

Sample Input 

1

2

26

125

3125

9999

 

Sample Output 

    1 -> 1

    2 -> 2

   26 -> 4

  125 -> 8

 3125 -> 2

 9999 -> 8

 

 

Miguel A. Revilla 
1998-03-10
 
打表代码：
 1 #include <iostream>

 2 #include <cstdio>

 3 #include <cstring>

 4 using namespace std;

 5 

 6 int a[40000], b[10000 + 10];

 7 int f(int n);

 8 

 9 int main(void)

10 {

11     freopen("asdasd.txt", "w", stdout);

12     a[0] = 1;

13     b[0] = b[1] = 1;

14     int i;

15     for(i = 2; i <= 10000; ++i)

16     {    //乘以i

17         int k = i, c = 0;

18         while(k % 10 == 0)

19             k /= 10;

20         for(int j = 0; j < 40000; ++j)

21         {

22             int s = a[j] * k + c;

23             a[j] = s % 10;

24             c = s / 10;

25         }

26         b[i] = f(i);

27     }

28     for(i = 0; i <= 10000; ++i)

29     {

30         printf("%d,", b[i]);

31         if(i % 20 == 0)

32             printf("\n");

33     }

34 

35     return 0;

36 }

37 //求n!的第一个非0的数

38 int f(int n)

39 {

40     int i;

41     for(i = 0; i <= 40000; ++i)

42         if(a[i] != 0)

43             break;

44     return a[i];

45 }
代码君

AC代码：

 

  1 //#define LOCAL

  2 #include <iostream>

  3 #include <cstdio>

  4 #include <cstring>

  5 using namespace std;

  6 

  7 const int maxn = 40000 + 10;

  8 int a[maxn];        //存放阶乘的结果

  9 //存放b[i]阶乘的最后一位非0的数

 10 char b[10000 + 10] = {1,

 11 1,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 12 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 13 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

 14 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

 15 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

 16 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 17 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

 18 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

 19 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

 20 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

 21 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

 22 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

 23 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

 24 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

 25 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

 26 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 27 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

 28 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

 29 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

 30 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,

 31 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

 32 2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 33 2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,

 34 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

 35 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

 36 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 37 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

 38 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

 39 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

 40 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

 41 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 42 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

 43 8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,

 44 2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,

 45 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,

 46 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 47 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 48 2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,

 49 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

 50 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

 51 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 52 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

 53 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

 54 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

 55 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,

 56 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

 57 8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

 58 8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,

 59 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

 60 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,

 61 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

 62 8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

 63 4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,

 64 2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,

 65 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,

 66 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

 67 2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 68 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

 69 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

 70 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

 71 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 72 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

 73 8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,

 74 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

 75 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

 76 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 77 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

 78 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

 79 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

 80 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

 81 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 82 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

 83 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

 84 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

 85 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

 86 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 87 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 88 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

 89 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

 90 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

 91 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

 92 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

 93 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

 94 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

 95 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

 96 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

 97 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

 98 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

 99 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

100 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

101 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

102 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

103 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

104 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

105 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

106 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

107 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

108 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

109 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

110 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

111 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

112 2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

113 6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,

114 8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,

115 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,

116 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

117 8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

118 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

119 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

120 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

121 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

122 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

123 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

124 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

125 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

126 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

127 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

128 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

129 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

130 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

131 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

132 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

133 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

134 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

135 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

136 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

137 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

138 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

139 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

140 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

141 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

142 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

143 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

144 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

145 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

146 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

147 2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

148 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

149 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

150 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

151 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

152 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

153 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

154 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

155 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,

156 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

157 8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

158 8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,

159 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

160 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

161 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

162 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

163 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

164 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

165 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

166 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

167 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

168 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

169 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

170 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

171 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

172 2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

173 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

174 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

175 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,

176 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

177 8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

178 2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,

179 2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,

180 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

181 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

182 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

183 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

184 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

185 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

186 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

187 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

188 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

189 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

190 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

191 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

192 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

193 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

194 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

195 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

196 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

197 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

198 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

199 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

200 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

201 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

202 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

203 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

204 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

205 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

206 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

207 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

208 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

209 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

210 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

211 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

212 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

213 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

214 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

215 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

216 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

217 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

218 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

219 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

220 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

221 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

222 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

223 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

224 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

225 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

226 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

227 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

228 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

229 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

230 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

231 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

232 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

233 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

234 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

235 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

236 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

237 8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

238 4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,

239 2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,

240 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,

241 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

242 2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

243 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

244 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

245 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

246 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

247 2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

248 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

249 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

250 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

251 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

252 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

253 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

254 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

255 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

256 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

257 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

258 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

259 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

260 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,

261 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

262 8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

263 4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,

264 2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,

265 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,

266 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

267 2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

268 8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,

269 2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,

270 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,

271 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

272 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

273 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

274 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

275 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,

276 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

277 8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

278 2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,

279 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

280 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

281 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

282 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

283 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

284 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

285 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,

286 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

287 2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

288 6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,

289 8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,

290 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,

291 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

292 8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

293 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

294 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

295 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

296 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

297 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

298 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

299 2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,

300 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,

301 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

302 2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

303 8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,

304 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

305 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

306 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

307 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

308 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

309 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

310 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

311 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

312 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

313 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

314 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

315 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

316 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

317 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

318 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

319 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

320 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

321 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

322 2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

323 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

324 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

325 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

326 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

327 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

328 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

329 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

330 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

331 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

332 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

333 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

334 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

335 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

336 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

337 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

338 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

339 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

340 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

341 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

342 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

343 8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,

344 2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,

345 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,

346 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

347 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

348 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

349 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

350 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

351 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

352 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

353 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

354 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

355 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,

356 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

357 8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

358 8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,

359 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

360 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,

361 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

362 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

363 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

364 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

365 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

366 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

367 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

368 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

369 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

370 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

371 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

372 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

373 8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,

374 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

375 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,

376 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

377 8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

378 2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,

379 2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,

380 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,

381 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

382 2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

383 2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,

384 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

385 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

386 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

387 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

388 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

389 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

390 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

391 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

392 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

393 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

394 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

395 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

396 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

397 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

398 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

399 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

400 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

401 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

402 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

403 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

404 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

405 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,

406 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

407 2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

408 2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,

409 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

410 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

411 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

412 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

413 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

414 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

415 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

416 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

417 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

418 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

419 6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,2,

420 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,2,

421 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

422 8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

423 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

424 2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,

425 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,

426 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

427 2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

428 8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,

429 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

430 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

431 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

432 4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

433 4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,8,

434 8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,

435 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

436 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

437 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

438 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

439 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

440 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

441 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

442 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

443 6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,6,2,6,4,4,

444 4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,8,

445 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,8,

446 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

447 2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

448 4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,4,8,4,6,6,

449 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

450 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,4,

451 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

452 6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,

453 4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,6,2,6,4,4,

454 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

455 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,

456 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

457 6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

458 6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,

459 2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,

460 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,6,

461 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

462 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

463 2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,4,8,4,6,6,

464 6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,4,8,4,6,8,

465 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,4,

466 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

467 6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

468 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

469 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

470 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

471 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

472 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

473 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

474 4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,2,4,2,8,4,

475 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,6,

476 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

477 4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,

478 6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,4,8,4,6,6,

479 6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,8,6,8,2,6,

480 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,2,

481 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

482 8,6,8,2,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

483 8,6,8,2,4,4,8,4,6,2,2,4,2,8,4,4,8,4,6,6,

484 6,2,6,4,6,6,2,6,4,8,8,6,8,2,2,2,4,2,8,4,

485 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,4,

486 4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,

487 6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

488 8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,6,2,6,4,4,

489 4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,6,2,6,4,2,

490 2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,4,8,4,6,6,

491 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

492 4,8,4,6,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

493 2,4,2,8,6,6,2,6,4,6,6,2,6,4,2,2,4,2,8,8,

494 8,6,8,2,8,8,6,8,2,4,4,8,4,6,8,8,6,8,2,6,

495 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,6,

496 6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,8,6,8,2,4,

497 4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,8,6,8,2,8,

498 8,6,8,2,4,4,8,4,6,6,6,2,6,4,2,2,4,2,8,8,

499 8,6,8,2,8,8,6,8,2,4,4,8,4,6,4,4,8,4,6,8,

500 8,6,8,2,2,2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,

501 2,4,2,8,4,4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,

502 8,6,8,2,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

503 2,4,2,8,6,6,2,6,4,4,4,8,4,6,8,8,6,8,2,2,

504 2,4,2,8,2,2,4,2,8,6,6,2,6,4,2,2,4,2,8,4,

505 4,8,4,6,6,6,2,6,4,6,6,2,6,4,8,8,6,8,2,8,

506 8,6,8,2,6,6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,

507 2,4,2,8,4,4,8,4,6,8,8,6,8,2,2,2,4,2,8,2,

508 2,4,2,8,6,6,2,6,4,8,8,6,8,2,6,6,2,6,4,4,

509 4,8,4,6,4,4,8,4,6,2,2,4,2,8,8,8,6,8,2,6,

510 6,2,6,4,4,4,8,4,6,4,4,8,4,6,2,2,4,2,8,8};        

511 char f(int n);

512 

513 int main(void)

514 {

515     #ifdef LOCAL

516         freopen("568in.txt", "r", stdin);

517         //freopen("568out.txt", "w", stdout);

518     #endif

519 

520     int n;

521     while(cin >> n)

522     {

523         printf("%5d -> %d\n", n, b[n]);

524     }

525     return 0;

526 }
代码君

 

你可能感兴趣的:(uva)

  • UVA 674 Coin Change（完全背包求解方案数） 沙雕. 背包问题DP
    题目链接：https://vjudge.net/problem/UVA-674解题思路：情景：一定容量V的包，有n样物品，每样无数件，重量wi，价值vi，问你背包最多有多少种可以装满的不同方案？做法：①dp[j]表示当前只装前i件物品最大的价值②状态转移方程：dp[j]=(j>=w[i])?dp[j]+dp[j-w[i]]:dp[j];如果当前的背包不能装下第i件物品，那么就等于前i-1件dp[j
  • 数据结构总结之最短路径 @阿奇@ 最短路径图论
    1.弗洛伊德算法模板题：uva10000#include#includeusingnamespacestd;intdis[105][105];intmain(){intn;intt=0;while(cin>>n,n){inta,b,s;memset(dis,-1,sizeof(dis));cin>>s;while(cin>>a>>b,a)dis[a][b]=1;inti,j;for(intk=1;
  • 前 5 名专业照片恢复软件 | 支持恢复丢失的图片和图像 分享者花花 数据恢复软件数据恢复文件恢复iphoneioswindows单片机嵌入式硬件笔记本电脑电脑
    有几种付费和免费的照片恢复软件可帮助用户从意外的数据丢失情况中恢复。我们将介绍五种工具并为您提供信息，以帮助您准确决定哪种软件最适合用户需求。如果用户采取正确的步骤，恢复丢失的图片和图像可能是一个简单的过程。首先，检查回收站or垃圾桶在计算机上，因为已删除的文件通常会暂时保留在那里。如果图像不存在，请使用奇客数据恢复软件，如Recuva，PhotoRec，或DiskDrill，它们可以扫描用户的存
  • guva java list取交集_java guava 集合的操作：交集、差集、并集 鲸阮 guvajavalist取交集
    Guava：google的工程师利用传说中的“20%时间”开发的集合库，它是对jdk提供的扩展，提供了很多实用的类来简化代码。开源地址：https://github.com/google/guavajar包下载：http://maven.outofmemory.cn/com.google.guava/guava/packagecom.uwo9.test08;importjava.util.Set;
  • Dropping Balls（UVA 679） Fool256353 算法数据结构c++
    网址如下：DroppingBalls-UVA679-VirtualJudge(vjudge.net)（第三方网站）二叉树别说了，我只会模拟，最后用时530ms结果算法书给出了一个优化的解法：因为小球要么往左，要么往右，根据到这个点有几个小球可以推断出当前点的状态，根据要求的第几个小球可以推断在这个点有多少个球往左走了，多少个球往右走了这样可以根据I直接推断出第I个的动向，配合D直接算出答案用时20
  • uva11400照明系统设计 kinoud
    从最简单的情况一步一步分析。首先把灯泡按电压高低排序，第1种电压最低。先只考虑第1种灯泡，没得改。然后考虑前2种灯泡，第2种灯泡可以去替换第1种灯泡，原则是省钱。如果第2种灯泡单价比较便宜，换不换？当然换，而且是把第1种全都换了。如果第2种单价贵，换不换需要试一试，把第1种换完省下一个电源钱，看看最后省没省钱。至此得到第一个结论，如果某种灯泡要被换成其他的，那一定是全部换成另外一种。考虑前2种，我
  • 碳素光线疗法 安天翼 An Tian Yi 健康医疗生活
    碳素光线疗法：中西医、民间疗法融为一体，提高机体自身治愈力，免疫力，改善体质和保持健康，有助于疾病的预防和治疗的疗法。不吃药、不打针、不手术也能得健康，无任何副作用的自然物理疗法。原理：3000~5000度之间超高温中燃烧的高纯度碳棒释放出对人体健康有益的红外线[远、中、近]、可视光红外线、可视光[红、蓝、绿、黄、橙、青、紫]紫外线[UVA]等与太阳光一致的对人体健康有益的几十万种综合性连续光线[
  • UVA207 ac心得 laomai 算法C/CPPuvauva207
    花了4天时间实现了刘汝佳紫书上的例题5-10,也就是UVA207,修改了5版才AC.这里把遇到的坑说一下,供后来者参考1、业余选手只参与排名,不参与分奖金,所以哪怕一个业余选手和其他职业选手同分(从而名次相同),也不输出T2、只有在同一个分数两名或者更多职业选手平分奖金时,这些职业选手的名次后面才输出T,算，所以对没获奖的名次,有多少人并列都不输出T,也就是输出T的条件是本名次的获奖人数>=23、
  • UVA822 ac要点 laomai 算法
    首先题目里的每个人按优先级选工作的表达是不准确的,正确的说法是:让每个人都尽量选自己最熟悉的工作，并且如果一个人没找到自己最熟悉的工作的话,则要把挑选机会让给下一个人,而不是继续找自己下一个熟悉的工作.举个例子假定每个人的技能数都是5个，那么最坏情况下要经过5轮才能每个人都分配到工作,也就是第一轮让每个人都尽量选自己最熟悉的工作，如果都找到了，则循环结束。否则没有找到工作的人进行第2轮挑选，选的是
  • UVA-489 Hangman Judge pocketdream ExerciseUVAUVA
    In“HangmanJudge,”youaretowriteaprogramthatjudgesaseriesofHangmangames.Foreachgame,theanswertothepuzzleisgivenaswellastheguesses.Rulesarethesameastheclassicgameofhangman,andaregivenasfollows:1.Theconte
  • UVa489 - Hangman Judge pkustu c++算法开发语言
    #include#includeusingnamespacestd;stringa[3]={"Youwin.","Youlose.","Youchickenedout."};intchance,lef;strings1,s2;voidhangman(charc){intlen=s1.length();boolflag=true;for(inti=0;i>n&&n!=-1){cout>s1>>s2;
  • UVA133 - The Dole Queue 仰天雄 UVAc++算法
    #includeusingnamespacestd;intn,k,m,a[28],l,g1,g2;intgo(intp,intd,intt){//p是人，d是方向，t是人数while(t--){//执行t次do{(p=(p+d+n-1)%n+1);}while(a[p]==0);//删人操作}returnp;}intmain(){while(scanf("%d%d%d",&n,&k,&m)==3&
  • UVA1585 - Score 仰天雄 UVA算法c++数据结构开发语言
    （一道水题，做完后才发现......)#includeusingnamespacestd;strings;intcnt,n,sum;intmain(){cin>>n;for(inti=1;i>s;cnt=sum=0;for(inti=0;i
  • UVA489 - Hangman Judge 仰天雄 UVAc++算法
    #includeusingnamespacestd;intl,chance,rnd,win,lose,len2;chars[103],s2[106];voidguess(chara){intbad=1;for(inti=0;i
  • UVA 489 - Hangman Judge做题心得 Aleks_ ACM入门训练HangmanJudgeUVA489做题心得
    HangmanJudgeIn``HangmanJudge,''youaretowriteaprogramthatjudgesaseriesofHangmangames.Foreachgame,theanswertothepuzzleisgivenaswellastheguesses.Rulesarethesameastheclassicgameofhangman,andaregivenasfoll
  • UVA 156 反片语 不想被人知道的黑暗面
    UVA156反片语题目描述输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（有大写字母在所有小写字母的前面）。样例输入laddercametapesoonleaderacmeRIDEloneDreispeatScAlEorbeyeRidesdealerNotEder
  • 第十四节—GLSL语法 L_Ares
    本文为L_Ares个人写作，如需转载请表明原文出处。GLSL语法和C语言的相似，但是GLSL中是没有指针的。另外，GLSL一般情况下都是没有语法提示的，所以最好不要写复杂的GLSL语言，除非你有业务需求，不然的话，很容易写错，而且找错也是很难的事情。一、变量和变量类型1.整型:int。代表至少包含16位的有符号的整数。可以是8进制，10进制，16进制。uint。无符号整型。例如:uintuValu
  • 洛谷UVA题目Unknown Error DBWG 洛谷OJ
    UnexpectedResponseStatus:expectstatuscode:`301MovedPermanently`on`https://onlinejudge.org/index.php?option=com_comprofiler&task=login`,got:`200OK`如果你绑定了账号，去原站OnlineJudge-Home登录一下，好久没登陆，需要激活一下。我登录后再提交就
  • UVA11181条件概率 Probability|Given DBWG 洛谷算法概率论
    条件概率Probability|Given-洛谷|计算机科学教育新生态(luogu.com.cn)样例解释：需要学习条件概率和贝叶斯定理//12-0.1*0.2*(1-0.3)==0.014//1-30.1*0.8*0.3==0.024//-230.9*0.2*0.3==0.054//0.092//(0.014+0.024)/0.092==0.413043包含1的概率除以所有情况的概率之和就是1买
  • UVA11021 Tribles DBWG 洛谷算法动态规划概率论期望DP
    Tribles-洛谷|计算机科学教育新生态(luogu.com.cn)本题可以好好读读题，读输入那几个，我理解错题意还进行大量思考，可恶。。（我以为输入那几个是每种生物生或死的概率。非常低级的错误。）题意：开局给若干个生物，这个生物会在本回合发生以下行为后死掉：p0不生p1生1个p2生2个p3生3个...（这些概率p之和为1）样例解释：第一轮就得死光，0.33不生就死光了。解法——dp:我们设f[
  • Chapter 8 - 10. Congestion Management in TCP Storage Networks mounter625 Linuxkerneltcp/ip网络网络协议linuxkernel
    ComparisonwithLosslessNetworksAsChapter2explains,FibreChanneldefinesamaximumframesizeof2148bytes.UsersdonothavetochangetheMTUvalue,andhence,itisneveraconsideration.如第2章所述，光纤通道定义的最大帧大小为2148字节。用户无需更改MTU
  • 亲子日记第十二篇 张正华_6a15
    2018年8月11日昨天早上和付家欣一起刷牙的时候，她就问我，妈妈防晒是干什么用的？是防当太阳光的？我说不全是，最主要的是防太阳的紫外线的。妈妈，那什么是紫外线？上午没事的时候在店里查了一下，紫外线分为UVA（统称为短波，被大气层所吸收，对地球上的危害是最大的）UVB（统称为中波，会把皮肤晒伤，晒红，晒脱皮）UVA(统称为长波，会通过肌肤到达皮下组织，将皮肤晒黑，出现斑点).现在的孩子就是爱问问题
  • 评价尤瓦尔·赫拉利 Jeep_9b89
    尤瓦尔·赫拉利（YuvalNoahHarari），1976年生于以色列，牛津大学历史学博士，青年怪才、全球瞩目的新锐历史学家。现任耶路撒冷希伯来大学的历史系教授。它擅长世界历史和宏观历史进程研究，在学术领域和大众出版领域都有很大的兴趣。他的成就尤瓦尔·赫拉利的作品《人类简史》成为以色列超级畅销书，截至2016年，该书已授20多个国家版权，在历史学之外，人类学、生态学、基因学等领域的知识信手拈来，根
  • Guava Cache之开启统计信息收集 大风过岗
    GauvaCache开启统计信息收集1.开启统计在创建Cache时，我们可以配置Cache让其开启统计信息收集，这样我们就可以对Cache的内存使用情况进行监控，并根据统计信息对cache进行调优，如果您的应用比较重视性能的话，可以开启这个特性。在创建Cache时，只需要调用recordStats()即可开启统计特性：开启统计2.开启一个后台线程完成统计信息的收集工作为了能够获取到缓存cache的
  • UVA11503 Virtual Friends 题解 见合8 题解c++算法
    UVA11503VirtualFriends题解题目：原题面：题目描述PDF输入格式输出格式样例样例输入13FredBarneyBarneyBettyBettyWilma样例输出234翻译：有TTT组数据和nnn个关系，每个关系代表AAA和BBB是朋友关系（朋友的朋友也是朋友）。每次关系表时候，都要输出AAA和BBB所在朋友群中的人数。算法：并查集+哈希字符串怎么处理呢？可以用哈希来解决，用uno
  • DP UVALive 6506 Padovan Sequence weixin_34347651
    题目传送门/*题意：两行数字，相邻列一上一下，或者隔一列两行都可以，从左到右选择数字使和最大DP：状态转移方程：dp[i][j]=max(dp[i][j],dp[1-i][j-1]+a[i][j],dp[i/1-i][j-2]+a[i][j]);要从前面一个转态推过来啊，我比赛写反了，内功不够:(*/#include#include#include#include#include#include#
  • 找规律 UVALive 6506 Padovan Sequence weixin_33827965
    题目传送门1/*2找规律：看看前10项就能看出规律，打个表就行了。被lld坑了一次:(3*/4#include5#include6#include7#include8#include9#include10#include11#include12#include13#include14#include15#include16usingnamespacestd;1718typedeflonglongl
  • 数据挖掘(Data Mining, uva1591) 谭树杰的博客 成长日志数据挖掘uva
    本题主要在于理解题意，Q数组可以不连续存储指的是只要公式能够满足即可，不一定有规律的存储。比如，先11个byte存储数据，1个byte空闲，再12个byte存储数据，1个byte空闲。简单计算可以得出K>=Sq*N为充要条件测试数据NortheasternEurope(NEERC)2003//uva1591.cpp#include#include#defineMAXN31intmain(){lon
  • uva508 莫尔斯电码(Morse Mismatches) 谭树杰的博客 成长日志uva
    首先我理解错了题意，在这篇文章找到了UVa508MorseMismatches（莫尔斯电码）这题的意思是给定一些莫尔斯编码，给定一些已知字典，给定一些编码，求解这些编码的对应原文，如果可以精确匹配，则直接输出原单词，如果有多个可精确匹配的结果，则输出匹配结果里字典序最小的单词（紫书上说输出任意一个，这是错误的）并在末位加上“!”；如果无法精确匹配，则可以在编码的末尾增加或删除一些字符后匹配单词（增
  • 青春的困境与代沟的消融 小板凳呀
    青春的困境与代沟的消融中文名：野梨树外文名：Lepoiriersauvage/TheWildPearTree导演:努里·比格·锡兰编剧:阿克·阿克苏/埃布鲁·锡兰/努里·比格·锡兰主演:多古·德米尔科尔/穆拉特·塞米尔/本努伊·伊尔迪姆拉尔/哈扎尔·埃尔居奇卢/塞尔坎·克斯金/塔梅尔·莱文特/厄内尔·埃尔坎/里法特·桑贾尔/阿克·阿克苏/卡迪尔·瑟米克/欧扎·费什特类型:剧情国家:土耳其片长：18
  • HttpClient 4.3与4.3版本以下版本比较 spjich javahttpclient
    网上利用java发送http请求的代码很多，一搜一大把，有的利用的是java.net.*下的HttpURLConnection，有的用httpclient，而且发送的代码也分门别类。今天我们主要来说的是利用httpclient发送请求。 httpclient又可分为 httpclient3.x httpclient4.x到httpclient4.3以下 httpclient4.3
  • Essential Studio Enterprise Edition 2015 v1新功能体验 Axiba .net
    概述：Essential Studio已全线升级至2015 v1版本了！新版本为JavaScript和ASP.NET MVC添加了新的文件资源管理器控件，还有其他一些控件功能升级，精彩不容错过，让我们一起来看看吧！ syncfusion公司是世界领先的Windows开发组件提供商，该公司正式对外发布Essential Studio Enterprise Edition 2015 v1版本。新版本
  • [宇宙与天文]微波背景辐射值与地球温度 comsci 背景
            宇宙这个庞大,无边无际的空间是否存在某种确定的,变化的温度呢?      如果宇宙微波背景辐射值是表示宇宙空间温度的参数之一,那么测量这些数值,并观测周围的恒星能量输出值,我们是否获得地球的长期气候变化的情况呢?   &nbs
  • lvs-server 男人50 server
    #!/bin/bash # # LVS script for VS/DR # #./etc/rc.d/init.d/functions # VIP=10.10.6.252 RIP1=10.10.6.101 RIP2=10.10.6.13 PORT=80 case $1 in start)   /sbin/ifconfig eth2:0 $VIP broadca
  • java的WebCollector爬虫框架 oloz 爬虫
    WebCollector主页： https://github.com/CrawlScript/WebCollector 下载：webcollector-版本号-bin.zip将解压后文件夹中的所有jar包添加到工程既可。 接下来看demo package org.spider.myspider; import cn.edu.hfut.dmic.webcollector.cra
  • jQuery append 与 after 的区别 小猪猪08
    1、after函数 定义和用法： after() 方法在被选元素后插入指定的内容。 语法： $(selector).after(content) 实例： <html> <head> <script type="text/javascript" src="/jquery/jquery.js"></scr
  • mysql知识充电 香水浓 mysql
    索引 索引是在存储引擎中实现的，因此每种存储引擎的索引都不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。 根据存储引擎定义每个表的最大索引数和最大索引长度。所有存储引擎支持每个表至少16个索引，总索引长度至少为256字节。 大多数存储引擎有更高的限制。MYSQL中索引的存储类型有两种：BTREE和HASH，具体和表的存储引擎相关； MYISAM和InnoDB存储引擎
  • 我的架构经验系列文章索引 agevs 架构
    下面是一些个人架构上的总结，本来想只在公司内部进行共享的，因此内容写的口语化一点，也没什么图示，所有内容没有查任何资料是脑子里面的东西吐出来的因此可能会不准确不全，希望抛砖引玉，大家互相讨论。 要注意，我这些文章是一个总体的架构经验不针对具体的语言和平台，因此也不一定是适用所有的语言和平台的。 （内容是前几天写的，现附上索引）   前端架构 http://www.
  • Android so lib库远程http下载和动态注册 aijuans andorid
    一、背景      在开发Android应用程序的实现，有时候需要引入第三方so lib库，但第三方so库比较大，例如开源第三方播放组件ffmpeg库, 如果直接打包的apk包里面, 整个应用程序会大很多.经过查阅资料和实验，发现通过远程下载so文件，然后再动态注册so文件时可行的。主要需要解决下载so文件存放位置以及文件读写权限问题。   二、主要
  • linux中svn配置出错 conf/svnserve.conf:12: Option expected 解决方法 baalwolf option
    在客户端访问subversion版本库时出现这个错误： svnserve.conf:12: Option expected 为什么会出现这个错误呢，就是因为subversion读取配置文件svnserve.conf时，无法识别有前置空格的配置文件，如### This file controls the configuration of the svnserve daemon, if you##
  • MongoDB的连接池和连接管理 BigCat2013 mongodb
    在关系型数据库中，我们总是需要关闭使用的数据库连接，不然大量的创建连接会导致资源的浪费甚至于数据库宕机。这篇文章主要想解释一下mongoDB的连接池以及连接管理机制，如果正对此有疑惑的朋友可以看一下。 通常我们习惯于new 一个connection并且通常在finally语句中调用connection的close()方法将其关闭。正巧，mongoDB中当我们new一个Mongo的时候，会发现它也
  • AngularJS使用Socket.IO bijian1013 JavaScriptAngularJSSocket.IO
            目前，web应用普遍被要求是实时web应用，即服务端的数据更新之后，应用能立即更新。以前使用的技术（例如polling）存在一些局限性，而且有时我们需要在客户端打开一个socket，然后进行通信。         Socket.IO(http://socket.io/)是一个非常优秀的库，它可以帮你实
  • [Maven学习笔记四]Maven依赖特性 bit1129 maven
    三个模块 为了说明问题，以用户登陆小web应用为例。通常一个web应用分为三个模块，模型和数据持久化层user-core, 业务逻辑层user-service以及web展现层user-web， user-service依赖于user-core user-web依赖于user-core和user-service   依赖作用范围  Maven的dependency定义
  • 【Akka一】Akka入门 bit1129 akka
    什么是Akka Message-Driven Runtime is the Foundation to Reactive Applications In Akka, your business logic is driven through message-based communication patterns that are independent of physical locatio
  • zabbix_api之perl语言写法 ronin47 zabbix_api之perl
    zabbix_api网上比较多的写法是python或curl。上次我用java－－http://bossr.iteye.com/blog/2195679，这次用perl。for example: #!/usr/bin/perl use 5.010 ; use strict ; use warnings ; use JSON :: RPC :: Client ; use
  • 比优衣库跟牛掰的视频流出了，兄弟连Linux运维工程师课堂实录，更加刺激，更加实在！ brotherlamp linux运维工程师linux运维工程师教程linux运维工程师视频linux运维工程师资料linux运维工程师自学
    比优衣库跟牛掰的视频流出了，兄弟连Linux运维工程师课堂实录，更加刺激，更加实在！   ----------------------------------------------------- 兄弟连Linux运维工程师课堂实录-计算机基础-1-课程体系介绍1 链接：http://pan.baidu.com/s/1i3GQtGL 密码：bl65   兄弟连Lin
  • bitmap求哈密顿距离-给定N（1<=N<=100000）个五维的点A(x1,x2,x3,x4,x5)，求两个点X(x1,x2,x3,x4,x5)和Y( bylijinnan java
    import java.util.Random; /** * 题目： * 给定N（1<=N<=100000）个五维的点A(x1,x2,x3,x4,x5)，求两个点X(x1,x2,x3,x4,x5)和Y(y1,y2,y3,y4,y5)， * 使得他们的哈密顿距离（d=|x1-y1| + |x2-y2| + |x3-y3| + |x4-y4| + |x5-y5|）最大
  • map的三种遍历方法 chicony map
    package com.test; import java.util.Collection; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class TestMap { public static v
  • Linux安装mysql的一些坑 chenchao051 linux
    1、mysql不建议在root用户下运行   2、出现服务启动不了，111错误，注意要用chown来赋予权限， 我在root用户下装的mysql，我就把usr/share/mysql/mysql.server复制到/etc/init.d/mysqld, (同时把my-huge.cnf复制/etc/my.cnf)  chown -R cc /etc/init.d/mysql
  • Sublime Text 3 配置 daizj 配置Sublime Text
    Sublime Text 3 配置解释(默认){// 设置主题文件“color_scheme”: “Packages/Color Scheme – Default/Monokai.tmTheme”,// 设置字体和大小“font_face”: “Consolas”,“font_size”: 12,// 字体选项：no_bold不显示粗体字，no_italic不显示斜体字，no_antialias和
  • MySQL server has gone away 问题的解决方法 dcj3sjt126com SQL Server
    MySQL server has gone away 问题解决方法，需要的朋友可以参考下。 应用程序（比如PHP）长时间的执行批量的MYSQL语句。执行一个SQL，但SQL语句过大或者语句中含有BLOB或者longblob字段。比如，图片数据的处理。都容易引起MySQL server has gone away。 今天遇到类似的情景，MySQL只是冷冷的说：MySQL server h
  • javascript/dom:固定居中效果 dcj3sjt126com JavaScript
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&
  • 使用 Spring 2.5 注释驱动的 IoC 功能 e200702084 springbean配置管理IOCOffice
    使用 Spring 2.5 注释驱动的 IoC 功能 developerWorks 文档选项 将打印机的版面设置成横向打印模式 打印本页 将此页作为电子邮件发送 将此页作为电子邮件发送 级别： 初级 陈 雄华 ([email protected]), 技术总监, 宝宝淘网络科技有限公司 2008 年 2 月 28 日  &nb
  • MongoDB常用操作命令 geeksun mongodb
    1.   基本操作 db.AddUser(username,password)               添加用户 db.auth(usrename,password)      设置数据库连接验证 db.cloneDataBase(fromhost)    
  • php写守护进程（Daemon） hongtoushizi PHP
    转载自： http://blog.csdn.net/tengzhaorong/article/details/9764655   守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。php也可以实现守护进程的功能。   1、基本概念   &nbs
  • spring整合mybatis,关于注入Dao对象出错问题 jonsvien DAOspringbeanmybatisprototype
    今天在公司测试功能时发现一问题： 先进行代码说明： 1，controller配置了Scope="prototype"（表明每一次请求都是原子型）    @resource/@autowired service对象都可以（两种注解都可以）。 2，service 配置了Scope="prototype"（表明每一次请求都是原子型）
  • 对象关系行为模式之标识映射 home198979 PHP架构企业应用对象关系标识映射
    HELLO!架构   一、概念 identity Map:通过在映射中保存每个已经加载的对象，确保每个对象只加载一次，当要访问对象的时候，通过映射来查找它们。其实在数据源架构模式之数据映射器代码中有提及到标识映射，Mapper类的getFromMap方法就是实现标识映射的实现。     二、为什么要使用标识映射？ 在数据源架构模式之数据映射器中 //c
  • Linux下hosts文件详解 pda158 linux
    　1、主机名： 　　无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。 　　公网：IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在，每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。 　　局域网：每台机器都有一个主机名，用于主机与主机之间的便于区分，就可以为每台机器设置主机
  • nginx配置文件粗解 spjich javanginx
    #运行用户#user  nobody;#启动进程,通常设置成和cpu的数量相等worker_processes  2;#全局错误日志及PID文件#error_log  logs/error.log;#error_log  logs/error.log  notice;#error_log  logs/error.log  inf
  • 数学函数 w54653520 java
    public  class  S {        // 传入两个整数，进行比较，返回两个数中的最大值的方法。      public  int  get( int  num1, int  nu
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他