网上说高斯消元得到下三角矩阵然后都是phi(i)...反着我是搞不出来打个表什么的还是能看出来点奇怪的东西，比如后面能整除前面的，然后再乱搞吧2333 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2015-02-22 21:51:13
阅读次数：
235
题目大意：给定一个n阶行列式，第i行第j列为GCD(i,j)，求这个行列式的值
高斯消元之后发现对角线上的东西是phi
于是线性筛出所有的欧拉函数即可
/*
#include
#include
#include
#include
#include
#define M 110
using namespace std;
int n;
double f[M][M];
void Gauss...
分类：
其他好文 时间：
2015-01-09 10:51:17
阅读次数：
128
