Size: a a a
TL
левое = 2e10;
правое = 4e10;
// начинаем с левого, ищем первое число, которое удовлетворяет условию
текущее = левое;
с шагом 100 000 проверяем:
делимость на 7
условие В
// после этого цикла текущее – это первое и минимальное из всех одновременно
минимальное = текущее;
количество = 1;
// теперь можно считать числа с шагом в 700000
начиная с (текущего) с шагом в 700 000 проверяем:
условие В
если выполняется, увеличиваем количествоTL
TL
bool satisfies_B(long long n)
{
return (n % 13 != 0) and (n % 29 != 0) and (n % 43 != 0) and (n % 101 != 0);
}
void main()
{
auto left = 2e10;
auto right = 4e10;
auto step = 100000;
auto big_step = 7*step;
// начинаем с левого, ищем первое число, которое удовлетворяет условию
auto current = left;
auto min = 0;
auto count = 0;
while (current <= right)
{
if ((current % 7 == 0) and (satisfies_B(current))
{
min = current;
count = 1;
}
current += step;
}
// после этого цикла текущее – это первое и минимальное из всех одновременно
// минимальное = текущее;
// количество = 1;
// теперь можно считать числа с шагом в 700000
///начиная с (текущего) с шагом в 700 000 проверяем:
//условие В
//если выполняется, увеличиваем количество
do
{
current += big_step;
if (satisfies_B(current)
count++;
}
while (current < right);
}SS
TL
TL
TL
SS
SS
TL
SS
TL
SS
SS
SS
TL
SS
SS
TL
TL
