不能被整除的数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数
输入有多组测试数据
每次输一个数N 接下来输入3个数a,b,c
输出1~N不能被a,b,c整除的数字的个数
0
输出输出1~N不能被a,b,c整除的数字的个数...
分类:
其他好文 时间:
2014-11-24 01:12:20
阅读次数:
169
题目:小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很...
分类:
其他好文 时间:
2014-11-23 09:13:47
阅读次数:
171
题目大意:给定一个图,图的中心是一个n个点的多边形,每条边都外接一个五边形,求生成树个数
Matrix Tree定理?不会!
观察这个图
5n条边 4n个点
每个五边形都是一个环 必须拆掉一条边
拆掉之后发现4n个点 4n条边 是一个基环树
基环树的环上的边由中心多边形被拆掉的边所在的五边形的剩余边与中心多边形未被拆掉的边构成
容易发现这个环上任意拆掉一条边都会导致某个五边形被拆...
分类:
其他好文 时间:
2014-11-21 14:23:08
阅读次数:
229
在区间(0,100),二次导数恒大于0,f(x)有极小值,用一次导数求极小值点;
#include
#include
#include
#include
const double eps=1e-6;
double f(double x,double y)
{
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}
doubl...
分类:
其他好文 时间:
2014-11-19 11:18:59
阅读次数:
242
快速幂;
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类:
其他好文 时间:
2014-11-19 11:18:27
阅读次数:
189
在区间(0,100),二次导数恒大于0,f(x)有极小值,用一次导数求极小值点;
#include
#include
#include
#include
const double eps=1e-6;
double f(double x,double y)
{
return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;
}
doubl...
分类:
其他好文 时间:
2014-11-19 01:20:07
阅读次数:
167
快速幂;
#include
#include
#include
#include
int prime(const int p)
{
for(int i=3; i*i<=p; i++)
if(p%i==0)
return 0;
return 1;
}
int power(const int a,const int p)
{
long ...
分类:
其他好文 时间:
2014-11-19 01:19:13
阅读次数:
158
#include#include#includeusing namespace std;long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b); }int main(){ long long a,b; whi...
分类:
其他好文 时间:
2014-11-18 23:39:37
阅读次数:
182
点A和点B之间任意一点到A的距离+到B的距离=|AB|,而AB外的一点到A的距离+到B的距离>|AB|;
#include
#include
#include
#include
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main(void)
{
int t,n;
int...
分类:
其他好文 时间:
2014-11-17 19:29:36
阅读次数:
160