uva 684 - Integral Determinant(行列式求值)

题目连接：uva 684 - Integral Determinant

题目大意：给定一个行列式，求行列式的值。

解题思路：将行列式转化成上三角的形式，值即为对角线上元素的积。因为要消元，又是整数，所以用分数去写了。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long type;