В Бурбурундии новый король! Итак, начинаются реформы. Первая – частичная вырубка дубов, образующих аллею перед королевским дворцом. Всего дубов в аллее n , между каждой парой соседних дубов расстояние одинаково. Король приказал оставить m дубов. Расстояние между каждой парой соседних дубов должно быть одинаковым и после вырубки - не обязательно таким. которая была до вырубки. Сколько есть вариантов res образования после вырубки аллеи, отвечающей требованиям короля? Входные данные
Значения n и m ввести из стандартного устройства ввода в одной строке, разделив их пробелами (2 ≤ m < n ≤ 10^6).
Исходные данные
На стандартное устройство вывода выведите значение res.
Лимит времени 0.15 секунд
Лимит использования памяти 64 MiB
Входные данные #2
10 7
Выходные данные #2
4
Объяснение:
h,w = int(input().split())
c,p = int(input().split())
s = []
roadm = []
parks = []
cp = []
for i in range(1, h+1):
for j in range(1, w+1):
s.append([i,j])
for k in s:
if k[0]==1 or k[1]==1:
roadm.append(s.pop(k))
for t in s:
if t[0] == 2 or t[1] == 2:
cp.append(s.pop(t))
for y in s:
if y[0] == (f[0]+1 for f in cp) and y[1] == (f[1]+1 for f in cp) and y[0] == (f[0]-1 for f in cp) and y[1] == (f[1]-1 for f in cp):
parks.append(s.pop(y))
a = []
b = []
for o in s:
a.append(o[0])
b.append(o[1])
print(min(a))
print(min(b))
t: integer;
begin writeln('введите х и у');
readln(x,y);
z:=sqrt(sqr(x)-sqr(y));
t:=0;
while (z>0,1) do
begin t:=t+1;
z:=0,98*z; {если 2% от изменяющегося расстояния до пола;
если же имеется ввиду 2% от исходного расстояния,
то нужно будет ввести новую переменную
или присвоить исходное значение z, например х,
то есть сразу после z:=sqrt(sqr(x)-sqr(y)); написать x:=z;
Формула (оператор) z:=0,98*z; изменится так:
z:=z-x*0,98}
end;
writeln('палка упадет через ', t,' мин.');
end.