import structure.*;
public class Analysis
{
    //+modTable
    public static void modTable(int n)
    // pre: n >= 0
    // post: print modulo table of width n
    {
	for (int row = 1; row <= n; row++)       // 1 
	{
	    for (int col = 1; col <= n; col++)   // 2
	    {
		System.out.print(row%col+" ");   // 3
	    }
	    System.out.println();                // 4
	}
    }
    //-modTable
    /*
    //+modTableOutput
0 1 1 1 1 1 1 1 1 1 
0 0 2 2 2 2 2 2 2 2 
0 1 0 3 3 3 3 3 3 3 
0 0 1 0 4 4 4 4 4 4 
0 1 2 1 0 5 5 5 5 5 
0 0 0 2 1 0 6 6 6 6 
0 1 1 3 2 1 0 7 7 7 
0 0 2 0 3 2 1 0 8 8 
0 1 0 1 4 3 2 1 0 9 
0 0 1 2 0 4 3 2 1 0 
    //-modTableOutput
    */

    //+multTable
    public static void multTable(int n)
    // pre: n >= 0
    // post: print multiplication table
    {
	for (int row = 1; row <= n; row++)       // 1
	{
	    for (int col = 1; col <= row; col++) // 2
	    {
		System.out.print(row*col+" ");   // 3
	    }
	    System.out.println();                // 4
	}
    }
    //-multTable
    /*
      //+multTableOutput
  1  
  2   4  
  3   6   9  
  4   8  12  16  
  5  10  15  20  25  
  6  12  18  24  30  36  
  7  14  21  28  35  42  49  
  8  16  24  32  40  48  56  64  
  9  18  27  36  45  54  63  72  81  
 10  20  30  40  50  60  70  80  90  100 
      //-multTableOutput
     */

    //+buildVector1
    public static Vector buildVector1(int n)
    // pre: n >= 0
    // post: construct a vector of size n of 1..n
    {
	Vector v = new Vector(n);		// 1
	for (int i = 0; i < n; i++)             // 2
	{
	    v.addElement(new Integer(i));       // 3
	}
	return v;				// 4
    }
    //-buildVector1

    //+buildVector2
    public static Vector buildVector2(int n)
    // pre: n >= 0
    // post: construct a vector of size n of 1..n
    {
	Vector v = new Vector(n);               // 1
	for (int i = 0; i < n; i++)             // 2
	{
	    v.insertElementAt(new Integer(i),0);// 3
	}
	return v;                               // 4
    }
    //-buildVector2

    public static void main(String args[])
    {
	modTable(10);
	multTable(10);
	System.out.println(buildVector1(10));
	System.out.println(buildVector2(10));
    }

    //+reduce
    public static int reduce(int n)
    {
	int result = 0;
	while (n > 1)
	{
	    n = n/2;
	    result = result+1;
	}
	return result;
    }
    //-reduce

    public static void multiply()
    {
	//+multiply
	// square matrix multiplication
	// m1, m2, and result are n by n arrays
	for (int row = 0; row < n; row++)
	{
	    for (int col = 0; col < n; col++)
	    {
		int sum = 0;
		for (int entry = 0; entry < n; entry++)
		{
		    sum = sum + m1[row][entry]*m2[entry][col];
		}
		result[row][col] = sum;
	    }
	}
	//-multiply
    }

    //+reverse
    
    //-reverse

    //+recursiveReduce
    public static int reduce(int n)
    {
	if (n <= 1) return 0;
	else return reduce(n/2);
    }
    //-recursiveReduce

    //+
    public static int shuffle(Vector v, double degree)
    {
	Random g = java.util.Random(); // assume O(1)
	int n = v.size();
	int swaps = degree;
	for (int i = 0; i < n; i++)
	{
	    int here = java.math.Random
	}
    }
    //-
}