/* Generated by Pyrex 0.9.3 on Thu Nov 11 15:16:11 2004 */

#include "Python.h"
#include "structmember.h"
#ifndef PY_LONG_LONG
  #define PY_LONG_LONG LONG_LONG
#endif


typedef struct {PyObject **p; char *s;} __Pyx_InternTabEntry; /*proto*/
typedef struct {PyObject **p; char *s; long n;} __Pyx_StringTabEntry; /*proto*/
static PyObject *__Pyx_UnpackItem(PyObject *, int); /*proto*/
static int __Pyx_EndUnpack(PyObject *, int); /*proto*/
static int __Pyx_PrintItem(PyObject *); /*proto*/
static int __Pyx_PrintNewline(void); /*proto*/
static void __Pyx_Raise(PyObject *type, PyObject *value, PyObject *tb); /*proto*/
static void __Pyx_ReRaise(void); /*proto*/
static PyObject *__Pyx_Import(PyObject *name, PyObject *from_list); /*proto*/
static PyObject *__Pyx_GetExcValue(void); /*proto*/
static int __Pyx_ArgTypeTest(PyObject *obj, PyTypeObject *type, int none_allowed, char *name); /*proto*/
static int __Pyx_TypeTest(PyObject *obj, PyTypeObject *type); /*proto*/
static int __Pyx_GetStarArgs(PyObject **args, PyObject **kwds, char *kwd_list[], int nargs, PyObject **args2, PyObject **kwds2); /*proto*/
static void __Pyx_WriteUnraisable(char *name); /*proto*/
static void __Pyx_AddTraceback(char *funcname); /*proto*/
static PyTypeObject *__Pyx_ImportType(char *module_name, char *class_name, long size);  /*proto*/
static int __Pyx_SetVtable(PyObject *dict, void *vtable); /*proto*/
static int __Pyx_GetVtable(PyObject *dict, void *vtabptr); /*proto*/
static PyObject *__Pyx_CreateClass(PyObject *bases, PyObject *dict, PyObject *name, char *modname); /*proto*/
static int __Pyx_InternStrings(__Pyx_InternTabEntry *t); /*proto*/
static int __Pyx_InitStrings(__Pyx_StringTabEntry *t); /*proto*/
static PyObject *__Pyx_GetName(PyObject *dict, PyObject *name); /*proto*/

static PyObject *__pyx_m;
static PyObject *__pyx_b;
static int __pyx_lineno;
static char *__pyx_filename;
staticforward char **__pyx_f;

static char __pyx_mdoc[] = "\nBuild as follows:\n\n# pyrex mult2.pyx\n# ls -lh mult2.c\n-rw-r--r--  1 was was 28K Nov 11 14:09 mult2.c\n# gcc -shared -O3 -fPIC -I/home/was/local/include/python2.4 mult2.c -o mult2.so\n-rwxr-xr-x  1 was was 21K Nov 11 14:13 mult2.so\n\n(Your Python include directory is probably different than mine.)\n";

/* Declarations from mult2 */

staticforward PyTypeObject __pyx_type_5mult2_Matrix;

struct __pyx_obj_5mult2_Matrix {
  PyObject_HEAD
  struct __pyx_vtabstruct_5mult2_Matrix *__pyx_vtab;
  int (*entries);
  int p;
  int n;
};

struct __pyx_vtabstruct_5mult2_Matrix {
  struct __pyx_obj_5mult2_Matrix *((*__mul__)(struct __pyx_obj_5mult2_Matrix *,struct __pyx_obj_5mult2_Matrix *));
};
static struct __pyx_vtabstruct_5mult2_Matrix *__pyx_vtabptr_5mult2_Matrix;

static PyTypeObject *__pyx_ptype_5mult2_Matrix = 0;
static PyObject *__pyx_k1;
static PyObject *__pyx_k2;

/* Implementation of mult2 */

static int __pyx_f_5mult2_6Matrix___new__(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/
static int __pyx_f_5mult2_6Matrix___new__(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds) {
  int __pyx_v_p;
  int __pyx_v_n;
  PyObject *__pyx_v_entries = 0;
  int __pyx_r;
  static char *__pyx_argnames[] = {"p","n","entries",0};
  __pyx_v_entries = __pyx_k1;
  if (!PyArg_ParseTupleAndKeywords(__pyx_args, __pyx_kwds, "ii|O", __pyx_argnames, &__pyx_v_p, &__pyx_v_n, &__pyx_v_entries)) return -1;
  Py_INCREF(__pyx_v_self);
  Py_INCREF(__pyx_v_entries);

  /* "/home/was/talks/pyrex/mult2.pyx":22 */
  ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n = __pyx_v_n;

  /* "/home/was/talks/pyrex/mult2.pyx":23 */
  ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->p = __pyx_v_p;

  /* "/home/was/talks/pyrex/mult2.pyx":24 */
  ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->entries = ((int (*))PyMem_Malloc((((sizeof(int )) * __pyx_v_n) * __pyx_v_n)));

  __pyx_r = 0;
  goto __pyx_L0;
  __pyx_L1:;
  __Pyx_AddTraceback("mult2.Matrix.__new__");
  __pyx_r = -1;
  __pyx_L0:;
  Py_DECREF(__pyx_v_self);
  Py_DECREF(__pyx_v_entries);
  return __pyx_r;
}

static void __pyx_f_5mult2_6Matrix___dealloc__(PyObject *__pyx_v_self); /*proto*/
static void __pyx_f_5mult2_6Matrix___dealloc__(PyObject *__pyx_v_self) {
  Py_INCREF(__pyx_v_self);

  /* "/home/was/talks/pyrex/mult2.pyx":27 */
  PyMem_Free(((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->entries);

  goto __pyx_L0;
  __pyx_L1:;
  __Pyx_AddTraceback("mult2.Matrix.__dealloc__");
  __pyx_L0:;
  Py_DECREF(__pyx_v_self);
}

static int __pyx_f_5mult2_6Matrix___init__(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds); /*proto*/
static char __pyx_doc_5mult2_6Matrix___init__[] = "\n        Create a matrix over a finite field.\n        INPUT:\n            p -- prime\n            n -- positive integer\n            entries -- entries of the matrix (defaults to None, which means 0 matrix).\n        ";
static int __pyx_f_5mult2_6Matrix___init__(PyObject *__pyx_v_self, PyObject *__pyx_args, PyObject *__pyx_kwds) {
  int __pyx_v_p;
  int __pyx_v_n;
  PyObject *__pyx_v_entries = 0;
  int __pyx_v_i;
  int __pyx_v_j;
  int __pyx_v_k;
  int __pyx_v_x;
  int __pyx_r;
  int __pyx_1;
  int __pyx_2;
  PyObject *__pyx_3 = 0;
  PyObject *__pyx_4 = 0;
  PyObject *__pyx_5 = 0;
  int __pyx_6;
  static char *__pyx_argnames[] = {"p","n","entries",0};
  __pyx_v_entries = __pyx_k2;
  if (!PyArg_ParseTupleAndKeywords(__pyx_args, __pyx_kwds, "ii|O", __pyx_argnames, &__pyx_v_p, &__pyx_v_n, &__pyx_v_entries)) return -1;
  Py_INCREF(__pyx_v_self);
  Py_INCREF(__pyx_v_entries);

  /* "/home/was/talks/pyrex/mult2.pyx":38 */
  if (PyObject_Cmp(__pyx_v_entries, Py_None, &__pyx_1) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 38; goto __pyx_L1;}
  __pyx_1 = __pyx_1 != 0;
  if (__pyx_1) {

    /* "/home/was/talks/pyrex/mult2.pyx":39 */
    __pyx_1 = ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n;
    for (__pyx_v_i = 0; __pyx_v_i < __pyx_1; ++__pyx_v_i) {

      /* "/home/was/talks/pyrex/mult2.pyx":40 */
      __pyx_2 = ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n;
      for (__pyx_v_j = 0; __pyx_v_j < __pyx_2; ++__pyx_v_j) {

        /* "/home/was/talks/pyrex/mult2.pyx":41 */
        __pyx_v_k = ((__pyx_v_i * ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n) + __pyx_v_j);

        /* "/home/was/talks/pyrex/mult2.pyx":42 */
        __pyx_3 = PyInt_FromLong(__pyx_v_k); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
        __pyx_4 = PyObject_GetItem(__pyx_v_entries, __pyx_3); if (!__pyx_4) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
        Py_DECREF(__pyx_3); __pyx_3 = 0;
        __pyx_3 = PyInt_FromLong(__pyx_v_p); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
        __pyx_5 = PyNumber_Remainder(__pyx_4, __pyx_3); if (!__pyx_5) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
        Py_DECREF(__pyx_4); __pyx_4 = 0;
        Py_DECREF(__pyx_3); __pyx_3 = 0;
        __pyx_6 = PyInt_AsLong(__pyx_5); if (PyErr_Occurred()) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 42; goto __pyx_L1;}
        Py_DECREF(__pyx_5); __pyx_5 = 0;
        __pyx_v_x = __pyx_6;

        /* "/home/was/talks/pyrex/mult2.pyx":43 */
        __pyx_6 = (__pyx_v_x < 0);
        if (__pyx_6) {
          __pyx_v_x = (__pyx_v_x + __pyx_v_p);
          goto __pyx_L7;
        }
        __pyx_L7:;

        /* "/home/was/talks/pyrex/mult2.pyx":44 */
        (((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->entries[__pyx_v_k]) = __pyx_v_x;
        __pyx_L5:;
      }
      __pyx_L6:;
      __pyx_L3:;
    }
    __pyx_L4:;
    goto __pyx_L2;
  }
  /*else*/ {

    /* "/home/was/talks/pyrex/mult2.pyx":46 */
    __pyx_6 = ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n;
    for (__pyx_v_i = 0; __pyx_v_i < __pyx_6; ++__pyx_v_i) {

      /* "/home/was/talks/pyrex/mult2.pyx":47 */
      __pyx_2 = ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n;
      for (__pyx_v_j = 0; __pyx_v_j < __pyx_2; ++__pyx_v_j) {

        /* "/home/was/talks/pyrex/mult2.pyx":48 */
        (((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->entries[((__pyx_v_i * ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n) + __pyx_v_j)]) = 0;
        __pyx_L10:;
      }
      __pyx_L11:;
      __pyx_L8:;
    }
    __pyx_L9:;
  }
  __pyx_L2:;

  __pyx_r = 0;
  goto __pyx_L0;
  __pyx_L1:;
  Py_XDECREF(__pyx_3);
  Py_XDECREF(__pyx_4);
  Py_XDECREF(__pyx_5);
  __Pyx_AddTraceback("mult2.Matrix.__init__");
  __pyx_r = -1;
  __pyx_L0:;
  Py_DECREF(__pyx_v_self);
  Py_DECREF(__pyx_v_entries);
  return __pyx_r;
}

static PyObject *__pyx_k3p;
static PyObject *__pyx_k4p;
static PyObject *__pyx_k5p;

static char (__pyx_k3[]) = "";
static char (__pyx_k4[]) = "%s, ";
static char (__pyx_k5[]) = "\n";

static PyObject *__pyx_f_5mult2_6Matrix___repr__(PyObject *__pyx_v_self); /*proto*/
static PyObject *__pyx_f_5mult2_6Matrix___repr__(PyObject *__pyx_v_self) {
  int __pyx_v_i;
  int __pyx_v_j;
  int __pyx_v_n;
  PyObject *__pyx_v_s;
  PyObject *__pyx_r;
  PyObject *__pyx_1 = 0;
  PyObject *__pyx_2 = 0;
  Py_INCREF(__pyx_v_self);
  __pyx_v_s = Py_None; Py_INCREF(__pyx_v_s);

  /* "/home/was/talks/pyrex/mult2.pyx":52 */
  Py_INCREF(__pyx_k3p);
  Py_DECREF(__pyx_v_s);
  __pyx_v_s = __pyx_k3p;

  /* "/home/was/talks/pyrex/mult2.pyx":53 */
  __pyx_v_n = ((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->n;

  /* "/home/was/talks/pyrex/mult2.pyx":54 */
  for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_n; ++__pyx_v_i) {

    /* "/home/was/talks/pyrex/mult2.pyx":55 */
    for (__pyx_v_j = 0; __pyx_v_j < __pyx_v_n; ++__pyx_v_j) {

      /* "/home/was/talks/pyrex/mult2.pyx":56 */
      __pyx_1 = PyInt_FromLong((((struct __pyx_obj_5mult2_Matrix *)__pyx_v_self)->entries[((__pyx_v_n * __pyx_v_i) + __pyx_v_j)])); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; goto __pyx_L1;}
      __pyx_2 = PyNumber_Remainder(__pyx_k4p, __pyx_1); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; goto __pyx_L1;}
      Py_DECREF(__pyx_1); __pyx_1 = 0;
      __pyx_1 = PyNumber_Add(__pyx_v_s, __pyx_2); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 56; goto __pyx_L1;}
      Py_DECREF(__pyx_2); __pyx_2 = 0;
      Py_DECREF(__pyx_v_s);
      __pyx_v_s = __pyx_1;
      __pyx_1 = 0;
      __pyx_L4:;
    }
    __pyx_L5:;

    /* "/home/was/talks/pyrex/mult2.pyx":57 */
    __pyx_2 = PyNumber_Add(__pyx_v_s, __pyx_k5p); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 57; goto __pyx_L1;}
    Py_DECREF(__pyx_v_s);
    __pyx_v_s = __pyx_2;
    __pyx_2 = 0;
    __pyx_L2:;
  }
  __pyx_L3:;

  /* "/home/was/talks/pyrex/mult2.pyx":58 */
  Py_INCREF(__pyx_v_s);
  __pyx_r = __pyx_v_s;
  goto __pyx_L0;

  __pyx_r = Py_None; Py_INCREF(__pyx_r);
  goto __pyx_L0;
  __pyx_L1:;
  Py_XDECREF(__pyx_1);
  Py_XDECREF(__pyx_2);
  __Pyx_AddTraceback("mult2.Matrix.__repr__");
  __pyx_r = 0;
  __pyx_L0:;
  Py_DECREF(__pyx_v_s);
  Py_DECREF(__pyx_v_self);
  return __pyx_r;
}

static struct __pyx_obj_5mult2_Matrix *__pyx_f_5mult2_6Matrix___mul__(struct __pyx_obj_5mult2_Matrix *__pyx_v_self,struct __pyx_obj_5mult2_Matrix *__pyx_v_B) {
  int __pyx_v_s;
  int __pyx_v_i;
  int __pyx_v_j;
  int __pyx_v_k;
  int __pyx_v_n;
  struct __pyx_obj_5mult2_Matrix *__pyx_v_ans;
  struct __pyx_obj_5mult2_Matrix *__pyx_r;
  PyObject *__pyx_1 = 0;
  PyObject *__pyx_2 = 0;
  PyObject *__pyx_3 = 0;
  int __pyx_4;
  Py_INCREF(__pyx_v_self);
  Py_INCREF(__pyx_v_B);
  ((PyObject*)__pyx_v_ans) = Py_None; Py_INCREF(((PyObject*)__pyx_v_ans));

  /* "/home/was/talks/pyrex/mult2.pyx":63 */
  __pyx_1 = PyInt_FromLong(__pyx_v_self->p); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
  __pyx_2 = PyInt_FromLong(__pyx_v_self->n); if (!__pyx_2) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
  __pyx_3 = PyTuple_New(2); if (!__pyx_3) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
  PyTuple_SET_ITEM(__pyx_3, 0, __pyx_1);
  PyTuple_SET_ITEM(__pyx_3, 1, __pyx_2);
  __pyx_1 = 0;
  __pyx_2 = 0;
  __pyx_1 = PyObject_CallObject(((PyObject*)__pyx_ptype_5mult2_Matrix), __pyx_3); if (!__pyx_1) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
  Py_DECREF(__pyx_3); __pyx_3 = 0;
  if (!__Pyx_TypeTest(__pyx_1, __pyx_ptype_5mult2_Matrix)) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 63; goto __pyx_L1;}
  Py_DECREF(((PyObject *)__pyx_v_ans));
  ((PyObject *)__pyx_v_ans) = __pyx_1;
  __pyx_1 = 0;

  /* "/home/was/talks/pyrex/mult2.pyx":64 */
  __pyx_v_n = __pyx_v_self->n;

  /* "/home/was/talks/pyrex/mult2.pyx":65 */
  for (__pyx_v_i = 0; __pyx_v_i < __pyx_v_n; ++__pyx_v_i) {

    /* "/home/was/talks/pyrex/mult2.pyx":66 */
    for (__pyx_v_j = 0; __pyx_v_j < __pyx_v_n; ++__pyx_v_j) {

      /* "/home/was/talks/pyrex/mult2.pyx":68 */
      __pyx_v_s = 0;

      /* "/home/was/talks/pyrex/mult2.pyx":69 */
      for (__pyx_v_k = 0; __pyx_v_k < __pyx_v_n; ++__pyx_v_k) {

        /* "/home/was/talks/pyrex/mult2.pyx":70 */
        __pyx_v_s = ((__pyx_v_s + ((__pyx_v_self->entries[((__pyx_v_i * __pyx_v_n) + __pyx_v_k)]) * (__pyx_v_B->entries[((__pyx_v_k * __pyx_v_n) + __pyx_v_j)]))) % __pyx_v_self->p);

        /* "/home/was/talks/pyrex/mult2.pyx":71 */
        __pyx_4 = (__pyx_v_s < 0);
        if (__pyx_4) {
          __pyx_v_s = (__pyx_v_s + __pyx_v_self->p);
          goto __pyx_L8;
        }
        __pyx_L8:;

        /* "/home/was/talks/pyrex/mult2.pyx":72 */
        (__pyx_v_ans->entries[((__pyx_v_i * __pyx_v_n) + __pyx_v_j)]) = __pyx_v_s;
        __pyx_L6:;
      }
      __pyx_L7:;
      __pyx_L4:;
    }
    __pyx_L5:;
    __pyx_L2:;
  }
  __pyx_L3:;

  /* "/home/was/talks/pyrex/mult2.pyx":73 */
  Py_INCREF(((PyObject *)__pyx_v_ans));
  __pyx_r = (struct __pyx_obj_5mult2_Matrix *)((PyObject *)__pyx_v_ans);
  goto __pyx_L0;

  (PyObject *)__pyx_r = Py_None; Py_INCREF((PyObject *)__pyx_r);
  goto __pyx_L0;
  __pyx_L1:;
  Py_XDECREF(__pyx_1);
  Py_XDECREF(__pyx_2);
  Py_XDECREF(__pyx_3);
  __Pyx_AddTraceback("mult2.Matrix.__mul__");
  __pyx_r = 0;
  __pyx_L0:;
  Py_DECREF(__pyx_v_ans);
  Py_DECREF(__pyx_v_self);
  Py_DECREF(__pyx_v_B);
  return ((struct __pyx_obj_5mult2_Matrix *)__pyx_r) ;
}

static __Pyx_StringTabEntry __pyx_string_tab[] = {
  {&__pyx_k3p, __pyx_k3, sizeof(__pyx_k3)},
  {&__pyx_k4p, __pyx_k4, sizeof(__pyx_k4)},
  {&__pyx_k5p, __pyx_k5, sizeof(__pyx_k5)},
  {0, 0, 0}
};
static struct __pyx_vtabstruct_5mult2_Matrix __pyx_vtable_5mult2_Matrix;

static PyObject *__pyx_tp_new_5mult2_Matrix(PyTypeObject *t, PyObject *a, PyObject *k) {
  PyObject *o = (*t->tp_alloc)(t, 0);
  struct __pyx_obj_5mult2_Matrix *p = (struct __pyx_obj_5mult2_Matrix *)o;
  (struct __pyx_vtabstruct_5mult2_Matrix *)p->__pyx_vtab = __pyx_vtabptr_5mult2_Matrix;
  if (__pyx_f_5mult2_6Matrix___new__(o, a, k) < 0) {
    Py_DECREF(o); o = 0;
  }
  return o;
}

static void __pyx_tp_dealloc_5mult2_Matrix(PyObject *o) {
  struct __pyx_obj_5mult2_Matrix *p = (struct __pyx_obj_5mult2_Matrix *)o;
  {
    PyObject *etype, *eval, *etb;
    PyErr_Fetch(&etype, &eval, &etb);
    ++o->ob_refcnt;
    __pyx_f_5mult2_6Matrix___dealloc__(o);
    if (PyErr_Occurred()) PyErr_WriteUnraisable(o);
    --o->ob_refcnt;
    PyErr_Restore(etype, eval, etb);
  }
  (*o->ob_type->tp_free)(o);
}

static int __pyx_tp_traverse_5mult2_Matrix(PyObject *o, visitproc v, void *a) {
  int e;
  struct __pyx_obj_5mult2_Matrix *p = (struct __pyx_obj_5mult2_Matrix *)o;
  return 0;
}

static int __pyx_tp_clear_5mult2_Matrix(PyObject *o) {
  struct __pyx_obj_5mult2_Matrix *p = (struct __pyx_obj_5mult2_Matrix *)o;
  return 0;
}

static struct PyMethodDef __pyx_methods_5mult2_Matrix[] = {
  {0, 0, 0, 0}
};

static PyNumberMethods __pyx_tp_as_number_Matrix = {
  0, /*nb_add*/
  0, /*nb_subtract*/
  __pyx_f_5mult2_6Matrix___mul__, /*nb_multiply*/
  0, /*nb_divide*/
  0, /*nb_remainder*/
  0, /*nb_divmod*/
  0, /*nb_power*/
  0, /*nb_negative*/
  0, /*nb_positive*/
  0, /*nb_absolute*/
  0, /*nb_nonzero*/
  0, /*nb_invert*/
  0, /*nb_lshift*/
  0, /*nb_rshift*/
  0, /*nb_and*/
  0, /*nb_xor*/
  0, /*nb_or*/
  0, /*nb_coerce*/
  0, /*nb_int*/
  0, /*nb_long*/
  0, /*nb_float*/
  0, /*nb_oct*/
  0, /*nb_hex*/
  0, /*nb_inplace_add*/
  0, /*nb_inplace_subtract*/
  0, /*nb_inplace_multiply*/
  0, /*nb_inplace_divide*/
  0, /*nb_inplace_remainder*/
  0, /*nb_inplace_power*/
  0, /*nb_inplace_lshift*/
  0, /*nb_inplace_rshift*/
  0, /*nb_inplace_and*/
  0, /*nb_inplace_xor*/
  0, /*nb_inplace_or*/
  0, /*nb_floor_divide*/
  0, /*nb_true_divide*/
  0, /*nb_inplace_floor_divide*/
  0, /*nb_inplace_true_divide*/
};

static PySequenceMethods __pyx_tp_as_sequence_Matrix = {
  0, /*sq_length*/
  0, /*sq_concat*/
  0, /*sq_repeat*/
  0, /*sq_item*/
  0, /*sq_slice*/
  0, /*sq_ass_item*/
  0, /*sq_ass_slice*/
  0, /*sq_contains*/
  0, /*sq_inplace_concat*/
  0, /*sq_inplace_repeat*/
};

static PyMappingMethods __pyx_tp_as_mapping_Matrix = {
  0, /*mp_length*/
  0, /*mp_subscript*/
  0, /*mp_ass_subscript*/
};

static PyBufferProcs __pyx_tp_as_buffer_Matrix = {
  0, /*bf_getreadbuffer*/
  0, /*bf_getwritebuffer*/
  0, /*bf_getsegcount*/
  0, /*bf_getcharbuffer*/
};

statichere PyTypeObject __pyx_type_5mult2_Matrix = {
  PyObject_HEAD_INIT(0)
  0, /*ob_size*/
  "mult2.Matrix", /*tp_name*/
  sizeof(struct __pyx_obj_5mult2_Matrix), /*tp_basicsize*/
  0, /*tp_itemsize*/
  __pyx_tp_dealloc_5mult2_Matrix, /*tp_dealloc*/
  0, /*tp_print*/
  0, /*tp_getattr*/
  0, /*tp_setattr*/
  0, /*tp_compare*/
  __pyx_f_5mult2_6Matrix___repr__, /*tp_repr*/
  &__pyx_tp_as_number_Matrix, /*tp_as_number*/
  &__pyx_tp_as_sequence_Matrix, /*tp_as_sequence*/
  &__pyx_tp_as_mapping_Matrix, /*tp_as_mapping*/
  0, /*tp_hash*/
  0, /*tp_call*/
  0, /*tp_str*/
  0, /*tp_getattro*/
  0, /*tp_setattro*/
  &__pyx_tp_as_buffer_Matrix, /*tp_as_buffer*/
  Py_TPFLAGS_DEFAULT|Py_TPFLAGS_CHECKTYPES|Py_TPFLAGS_BASETYPE, /*tp_flags*/
  0, /*tp_doc*/
  __pyx_tp_traverse_5mult2_Matrix, /*tp_traverse*/
  __pyx_tp_clear_5mult2_Matrix, /*tp_clear*/
  0, /*tp_richcompare*/
  0, /*tp_weaklistoffset*/
  0, /*tp_iter*/
  0, /*tp_iternext*/
  __pyx_methods_5mult2_Matrix, /*tp_methods*/
  0, /*tp_members*/
  0, /*tp_getset*/
  0, /*tp_base*/
  0, /*tp_dict*/
  0, /*tp_descr_get*/
  0, /*tp_descr_set*/
  0, /*tp_dictoffset*/
  __pyx_f_5mult2_6Matrix___init__, /*tp_init*/
  0, /*tp_alloc*/
  __pyx_tp_new_5mult2_Matrix, /*tp_new*/
  0, /*tp_free*/
  0, /*tp_is_gc*/
  0, /*tp_bases*/
  0, /*tp_mro*/
  0, /*tp_cache*/
  0, /*tp_subclasses*/
  0, /*tp_weaklist*/
};

static struct PyMethodDef __pyx_methods[] = {
  {0, 0, 0, 0}
};

DL_EXPORT(void) initmult2(void); /*proto*/
DL_EXPORT(void) initmult2(void) {
  __pyx_m = Py_InitModule4("mult2", __pyx_methods, __pyx_mdoc, 0, PYTHON_API_VERSION);
  if (!__pyx_m) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 1; goto __pyx_L1;};
  __pyx_b = PyImport_AddModule("__builtin__");
  if (!__pyx_b) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 1; goto __pyx_L1;};
  if (PyObject_SetAttrString(__pyx_m, "__builtins__", __pyx_b) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 1; goto __pyx_L1;};
  if (__Pyx_InitStrings(__pyx_string_tab) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 1; goto __pyx_L1;};
  __pyx_vtabptr_5mult2_Matrix = &__pyx_vtable_5mult2_Matrix;
  __pyx_vtable_5mult2_Matrix.__mul__ = (void *)__pyx_f_5mult2_6Matrix___mul__;
  if (PyType_Ready(&__pyx_type_5mult2_Matrix) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; goto __pyx_L1;}
  if (__Pyx_SetVtable(__pyx_type_5mult2_Matrix.tp_dict, __pyx_vtabptr_5mult2_Matrix) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; goto __pyx_L1;}
  if (PyObject_SetAttrString(__pyx_m, "Matrix", (PyObject *)&__pyx_type_5mult2_Matrix) < 0) {__pyx_filename = __pyx_f[0]; __pyx_lineno = 17; goto __pyx_L1;}
  __pyx_ptype_5mult2_Matrix = &__pyx_type_5mult2_Matrix;

  /* "/home/was/talks/pyrex/mult2.pyx":21 */
  Py_INCREF(Py_None);
  __pyx_k1 = Py_None;

  /* "/home/was/talks/pyrex/mult2.pyx":29 */
  Py_INCREF(Py_None);
  __pyx_k2 = Py_None;

  /* "/home/was/talks/pyrex/mult2.pyx":60 */
  return;
  __pyx_L1:;
  __Pyx_AddTraceback("mult2");
}

static char *__pyx_filenames[] = {
  "mult2.pyx",
};
statichere char **__pyx_f = __pyx_filenames;

/* Runtime support code */

static int __Pyx_TypeTest(PyObject *obj, PyTypeObject *type) {
    if (!type) {
        PyErr_Format(PyExc_SystemError, "Missing type object");
        return 0;
    }
    if (obj == Py_None || PyObject_TypeCheck(obj, type))
        return 1;
    PyErr_Format(PyExc_TypeError, "Cannot convert %s to %s",
        obj->ob_type->tp_name, type->tp_name);
    return 0;
}

static int __Pyx_InitStrings(__Pyx_StringTabEntry *t) {
    while (t->p) {
        *t->p = PyString_FromStringAndSize(t->s, t->n - 1);
        if (!*t->p)
            return -1;
        ++t;
    }
    return 0;
}

static int __Pyx_SetVtable(PyObject *dict, void *vtable) {
    PyObject *pycobj = 0;
    int result;
    
    pycobj = PyCObject_FromVoidPtr(vtable, 0);
    if (!pycobj)
        goto bad;
    if (PyDict_SetItemString(dict, "__pyx_vtable__", pycobj) < 0)
        goto bad;
    result = 0;
    goto done;

bad:
    result = -1;
done:
    Py_XDECREF(pycobj);
    return result;
}

#include "compile.h"
#include "frameobject.h"
#include "traceback.h"

static void __Pyx_AddTraceback(char *funcname) {
    PyObject *py_srcfile = 0;
    PyObject *py_funcname = 0;
    PyObject *py_globals = 0;
    PyObject *empty_tuple = 0;
    PyObject *empty_string = 0;
    PyCodeObject *py_code = 0;
    PyFrameObject *py_frame = 0;
    
    py_srcfile = PyString_FromString(__pyx_filename);
    if (!py_srcfile) goto bad;
    py_funcname = PyString_FromString(funcname);
    if (!py_funcname) goto bad;
    py_globals = PyModule_GetDict(__pyx_m);
    if (!py_globals) goto bad;
    empty_tuple = PyTuple_New(0);
    if (!empty_tuple) goto bad;
    empty_string = PyString_FromString("");
    if (!empty_string) goto bad;
    py_code = PyCode_New(
        0,            /*int argcount,*/
        0,            /*int nlocals,*/
        0,            /*int stacksize,*/
        0,            /*int flags,*/
        empty_string, /*PyObject *code,*/
        empty_tuple,  /*PyObject *consts,*/
        empty_tuple,  /*PyObject *names,*/
        empty_tuple,  /*PyObject *varnames,*/
        empty_tuple,  /*PyObject *freevars,*/
        empty_tuple,  /*PyObject *cellvars,*/
        py_srcfile,   /*PyObject *filename,*/
        py_funcname,  /*PyObject *name,*/
        __pyx_lineno,   /*int firstlineno,*/
        empty_string  /*PyObject *lnotab*/
    );
    if (!py_code) goto bad;
    py_frame = PyFrame_New(
        PyThreadState_Get(), /*PyThreadState *tstate,*/
        py_code,             /*PyCodeObject *code,*/
        py_globals,          /*PyObject *globals,*/
        0                    /*PyObject *locals*/
    );
    if (!py_frame) goto bad;
    py_frame->f_lineno = __pyx_lineno;
    PyTraceBack_Here(py_frame);
bad:
    Py_XDECREF(py_srcfile);
    Py_XDECREF(py_funcname);
    Py_XDECREF(empty_tuple);
    Py_XDECREF(empty_string);
    Py_XDECREF(py_code);
    Py_XDECREF(py_frame);
}