摘要：欧拉定理之运用，#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int mod1(int x){ int a=1,b=1,c=1,r; for(int i=0;i<=x;++i) { a=a*(i?4:2)%29; //表示2^(2*x+1) b=b*3%29; //3^(x+1) c=c*22%29; //167^(x+1) } r=(a-1)*(b-1)*(c-1)%29; //s=r/332, return 9*r%29; //s%29= 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1418 这是一道纯模版的几何欧拉公式，它是由V+F-E=X(P)，V是多面体P的顶点个数，F是多面体P的面数，E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。 如果P可以同胚于一个球面（可以通俗地理解为能吹胀而绷在一个球面上），那么X(P)=2，如果P同胚于一个接有h个环柄的球面，那么X(P)=2-2h。 X(P)叫做P的欧拉示性数，是拓扑不变量，就是无论再怎么经过拓扑变形也不会改变的量，是拓扑学研究的范围。 在多面体中的运用: 简单多面体的顶点数V、面数F及棱数E间有关系 V+F-E=2 这个公式叫 阅读全文