设为首页 加入收藏

TOP

Hdu4952 - Number Transformation - 数论(2014 Multi-University Training Contest 8)
2015-07-20 17:54:27 来源: 作者: 【 】 浏览:1
Tags:Hdu4952 Number Transformation 数论 2014 Multi-University Training Contest

寻找1~k内i的倍数,则这个数可以看成i*x,则下一个数为(i+1)*y,(i+1)*y>=i*x,那么可以推出,y=x-x/(i+1);

那么当x

#include
  
   
__int64 x,y,k;
int main()
{
	__int64 i;
	int flag;
	__int64 sum;
	int cas=0;
	while(scanf("%I64d%I64d",&x,&k)!=EOF)
	{
		sum=x;
		flag=0;
		if(x==0&&k==0)
		{
			break;
		}
		for(i=1;i
   
    

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇[ThinkingInC++]20、关于C的习题.. 下一篇HDU 4709 Herding 几何题解

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: