hdu 3895 Inverting Cups 每次翻转b个杯子，最少多少次把所有杯子都翻转一次

本文深入探讨了游戏开发领域的核心技术，包括游戏引擎、图形渲染、3D空间视频等关键概念，为开发者提供了一站式的学习指南。

Problem Description

When people drink some tea in the teahouse, they also play some casual games. Now, inverting cups is a popular game. The meaning of the question is, now there are some cups which are upturned, we can regard the total number of the cups as a positive integer number A , and we can invert some cups, the number is B and B is also a positive integer number. We define one retroflexion that if the original cup is upturned, one retroflexion makes it downward, and if the original cup is downward, one retroflexion makes it upturned. So the question is if the whole original cups are upturned , can we invert these cups to make all the cups downward? And if it is possible, how many is the least of times?

Input

The input contains multiple test cases(cases<=100000). Each case one line given two numbers , the first integer A (1<=A<=2^63) and the second integer B (1<=B<=A). The input is terminated by the end of file.

Output

For each test case, you should output how many the least of times if it is possible for us to invert all the cups, and if it is impossible please output “No Solution!”

Sample Input

Sample Output

3
4
4
No Solution!

#include<iostream>
#include<cstdio>
using namespace std;
int main() {
__int64 a, b, t, ans;
while (scanf("%I64d%I64d",&a,&b)==2) {
ans = 0;
if (a % 2 && b % 2 == 0) {
printf("No Solution!\n");
continue;
}
while (1) {
if (a / b >= 3) {
t = (a-2*b)/b;
ans += t;
a -= t*b;
}
if (a % b == 0)ans += a / b;
else if (a % 2 == b % 2)ans += 3;
else if (a / b >= 2)ans += 4;
else {
b = a - b;
continue;
}
break;
}
printf("%I64d\n", ans);
}
return 0;
}