Let $p$ be a prime number, and define a sequence by: $x_i=i$ for $i=,0,1,2...,p-1$ and $x_n=x_{n-1}+x_{n-p}$ for $n \geq p$
Find the remainder when $x_{p^3}$ is divided by $p$.
1. **Define the sequence and initial conditions:**
   The sequence \( x_i \) is defined as:
   \[
   x_i = i \quad \text{for} \quad i = 0, 1, 2, \ldots, p-1
   \]
   and for \( n \geq p \):
   \[
   x_n = x_{n-1} + x_{n-p}
   \]

2. **Induction on \( k \):**
   We use induction to show that for all integers \( n \) and \( k \) such that \( n \geq kp \geq p \):
   \[
   x_n = \sum_{i=0}^k \binom{k}{i} x_{n-ip-k+i}
   \]
   - **Base case:** For \( k = 1 \), we have:
     \[
     x_n = x_{n-1} + x_{n-p}
     \]
     which is given by the definition of the sequence.
   - **Inductive step:** Assume the formula holds for some \( k \). For \( k+1 \):
     \[
     x_n = \sum_{i=0}^k \binom{k}{i} x_{n-ip-k+i}
     \]
     Using the recurrence relation \( x_{n-ip-k+i} = x_{n-ip-k+i-1} + x_{n-ip-k+i-p} \), we get:
     \[
     x_n = \sum_{i=0}^k \binom{k}{i} (x_{n-ip-k+i-1} + x_{n-ip-k+i-p})
     \]
     Rearranging and combining terms, we obtain:
     \[
     x_n = \sum_{i=0}^{k+1} \binom{k+1}{i} x_{n-ip-(k+1)+i}
     \]
     Thus, the formula holds for \( k+1 \).

3. **Simplification for \( n \geq p^2 \):**
   For \( n \geq p^2 \), we have:
   \[
   x_n = \sum_{i=0}^p \binom{p}{i} x_{n-ip-p+i}
   \]
   Since \( p \) is a prime, by properties of binomial coefficients, \( \binom{p}{i} \equiv 0 \pmod{p} \) for \( 1 \leq i \leq p-1 \). Therefore:
   \[
   x_n \equiv x_{n-p} + x_{n-p^2} \pmod{p}
   \]

4. **Using the recurrence relation:**
   Given \( x_n = x_{n-1} + x_{n-p} \), for \( n \geq p^2 \):
   \[
   x_{n-1} \equiv x_{n-p^2} \pmod{p}
   \]
   This implies the sequence is periodic with period \( p^2 - 1 \) modulo \( p \).

5. **Finding \( x_{p^3} \mod p \):**
   Since \( p^3 = p(p^2 - 1) + p \), we have:
   \[
   x_{p^3} \equiv x_p \pmod{p}
   \]
   From the initial conditions:
   \[
   x_p = x_{p-1} + x_0 = (p-1) + 0 = p-1
   \]
   Therefore:
   \[
   x_{p^3} \equiv p-1 \pmod{p}
   \]

The final answer is \(\boxed{p-1}\).