We color some cells in $10000 \times 10000$ square, such that every $10 \times 10$ square and every $1 \times 100$ line have at least one coloring cell. What minimum number of cells we should color ?
To solve this problem, we need to ensure that every $10 \times 10$ square and every $1 \times 100$ line has at least one colored cell. We will calculate the minimum number of cells that need to be colored to satisfy these conditions.

1. **Calculate the number of $10 \times 10$ squares:**
   \[
   \text{Number of } 10 \times 10 \text{ squares} = \left(\frac{10000}{10}\right) \times \left(\frac{10000}{10}\right) = 1000 \times 1000 = 1000000
   \]

2. **Calculate the number of $1 \times 100$ lines:**
   \[
   \text{Number of } 1 \times 100 \text{ lines} = 10000 \times \left(\frac{10000}{100}\right) = 10000 \times 100 = 1000000
   \]

3. **Construct a coloring scheme:**
   We need to find a way to color the cells such that every $10 \times 10$ square and every $1 \times 100$ line contains at least one colored cell. 

   Consider the following construction:
   - Divide the $10000 \times 10000$ grid into $100 \times 100$ blocks.
   - Each $100 \times 100$ block can be further divided into $10 \times 10$ squares.
   - Color one cell in each $10 \times 10$ square within each $100 \times 100$ block.

   Specifically, we can color the cells at positions:
   \[
   (10k+1, 10m+1), (10k+2, 10m+11), \ldots, (10k+10, 10m+91) \quad \text{for all } k, m = 0, 1, \ldots, 99
   \]

   This ensures that:
   - Each $10 \times 10$ square has at least one colored cell.
   - Each $1 \times 100$ line intersects at least one $10 \times 10$ square with a colored cell.

4. **Count the number of colored cells:**
   Since we color one cell in each $10 \times 10$ square within each $100 \times 100$ block, and there are $100 \times 100 = 10000$ such blocks, the total number of colored cells is:
   \[
   \text{Total number of colored cells} = 100 \times 100 = 10000
   \]

Thus, the minimum number of cells that need to be colored is $10000$.

The final answer is $\boxed{10000}$