Петя может выиграть единственным увеличив количество камней во второй куче в два раза), если . При меньших значениях за один ход нельзя получить или более камней в двух кучах. При у Пети есть более одного выигрывающего хода (можно удвоить количество камней в любой куче).
Минимальное значение: . Петя может получить позицию , в которой Ваня может выиграть ходом . При меньших значениях ни при каком ходе Пети Ваня не сможет выиграть первым ходом.
Задание 2.
Возможные значения : , . В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако при Петя может получить позицию , а при – позицию .
В первом случае после хода Вани возникнет одна из позиций , , , , во втором случае – одна из позиций , , , . В любой из перечисленных позиций Петя может выиграть, удвоив количество камней в большей куче.
Задание 3.
Возможное значение : . После первого хода Пети возможны позиции , , , . В позициях и Ваня может выиграть первым ходом, удвоив количество камней в любой куче. Из позиций и Ваня может получить позицию , разобранную в задании . Игрок, после хода которого возникла эта позиция (в данном случае – Ваня), выигрывает следующим ходом.
/** libraries */
#include <iostream>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
/** libraries */
using namespace std;
/** defines */
#define ll long long
#define ld long double
#define yes cout << "YES" << "\n"
#define no cout << "NO" << "\n"
/** defines */
void swap(ll *a, ll *b){
ll temp = *a;
*a = *b;
*b = temp;
}
ll nod(ll a, ll b){
if (a < b) {
swap(a, b);
}
if (b) {
return nod(b, a % b);
} else {
return a;
}
}
ll nok(ll a, ll b){
return a/nod(a,b)*b;
}
signed main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
ll a,b;
cin >> a >> b;
cout << nok(a,b);
}
ответ:Задание 1.
Петя может выиграть единственным увеличив количество камней во второй куче в два раза), если . При меньших значениях за один ход нельзя получить или более камней в двух кучах. При у Пети есть более одного выигрывающего хода (можно удвоить количество камней в любой куче).
Минимальное значение: . Петя может получить позицию , в которой Ваня может выиграть ходом . При меньших значениях ни при каком ходе Пети Ваня не сможет выиграть первым ходом.
Задание 2.
Возможные значения : , . В этих случаях Петя, очевидно, не может выиграть первым ходом. Однако при Петя может получить позицию , а при – позицию .
В первом случае после хода Вани возникнет одна из позиций , , , , во втором случае – одна из позиций , , , . В любой из перечисленных позиций Петя может выиграть, удвоив количество камней в большей куче.
Задание 3.
Возможное значение : . После первого хода Пети возможны позиции , , , . В позициях и Ваня может выиграть первым ходом, удвоив количество камней в любой куче. Из позиций и Ваня может получить позицию , разобранную в задании . Игрок, после хода которого возникла эта позиция (в данном случае – Ваня), выигрывает следующим ходом.
Объяснение:Вроде это