摘要：解决一些数学问题时，能简化公式会省很多事~一看这题的数据就知道有暴力会超，然后上网看了一下别人的思路，是用的欧拉公式，刚开始没弄懂，不敢写，看了书上写的推出的公式，很简单，但推理过程不甚明白，以后慢慢研究，先学会用欧拉公式吧。欧拉φ函数：phi(n)是所有小于n的正整数里，和n互素的整数的个数。n是一个正整数。设n=a1^x1*a2^x2*a3^x3.....*an^xn,那么n的欧拉函数就是：phi(n)=a1^(x1-1)*(a1-1)*a2^(x2-1)*(a2-1)*......an^(xn-1)*(an-1);整理可得：phi(n)=n*(a1-1)*(a2-1)*.......(a 阅读全文

摘要：这题的意思就是要求两点之间是否有整数点，刚开始想用斜率做的，但没想出来怎么做，暴力了一下，没过~~上网看了一下别人的思路，果然。。。。自己还是弱啊~这题的思路是相似三角形，若AC之间有整数点F，则必有AB/BC=AE/EF，即AB与BC必有不小于一的公约数，所以直接转化成求AB、BC是否有不为一的最大公约数的问题了~代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int gcd(int a,int b) 6 { 7 if( 阅读全文