hdu 4952 Number Transformation 多校八 数论

题目链接：hdu 4852

        暴力打表出奇迹，找出规律即可

/******************************************************
 * File Name:   1008.cpp
 * Author:      kojimai
 * Creater Time:2014年08月14日 星期四 13时29分06秒
 ******************************************************/
/*
 *给你一个数x，一共操作k次，第i次操作通过增加x把x变为i的倍数的最小值，问最终x变为多好少

 *暴力打表找规律，最终就会发现到某一步操作如果x=(i-1)*i之后，之后的每一步都是(i-1)的倍数，于是暴力找出这个值即可。
 */
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	int cas=1;
	long long n,k;
	while(cin>>n>>k)
	{
		if(n+k==0)
			break;
		long long i;
		long long tmp=-1;
		for(i=1;i<=k;i++)
		{
			if(n%i!=0)
			{
				n=(n/i+1)*i;

			}
			if(n==i*(i-1))
			{
				tmp=i-1;
				break;
			}
		}
		if(tmp!=-1)
			n=k*tmp;
		printf("Case #%d: ",cas++);
		cout<<n<<endl;
	}
	return 0;
}