HDU 4952 Number Transformation （找規律）

HDU 4952 Number Transformation （找規律）

進行K次操作，第i次操作是把X變成不小於X的最大整數，並且X是i的倍數。經過K次操作後就X的值。

紅果果的暴力是會超時的。暴力打表發現在12000之後出現規律。之後的兩兩之間差恆定了。

AC代碼：

#include
#define ll __int64
const ll maxn=120000;

int main()
{
	ll i;
	ll x,k;
	int cas=1;
	while(scanf(%I64d %I64d,&x,&k)!=EOF)
	{
		if(x==0 && k==0)
			break;
		printf(Case #%d: ,cas++);
		if(k<=maxn)
		{
			for(i=1;i<=k;i++)
				if(x%i!=0) x=i*(x/i+1);
			printf(%I64d
,x);
		}
		else
		{
			ll y;
			for(i=1;i<=maxn;i++)
				if(x%i!=0) x=i*(x/i+1);
			y=i*(x/i+1);
			printf(%I64d
,x+(k-maxn)*(y-x));
		}
	}

	return 0;
}