Рус Uzb Eng

C12A. Irrasional masala
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Kichkina Farxodga uyga vazifa sifatida quyidagi masalani berishdi: f(x)=(((x mod p1) mod p2) mod p3) mod p4 (mod moduli bo’yicha qoldiqni bildiradi) funksiya berilgan. f(x) = x funksiya uchun [a; b] oraliqdagi barcha x butun sonlar sonini toping.
Afsuski, Farxod qoldiqni qanday tartibda olishni unutib qo’ydi, shuning uchun faqatgina 4 ta sonni yozib qo’ydi.
Olingan qoldiqni yozish ehtimolligi 24 xil tartibda yozish mumkin. Masalan, Farxodda 1, 2, 3, 4 sonlari bo’lsa u aynan shu ketma ketlikda olishi yoki oldin 4 bo’yicha qoldiqni moduli bo’yicha keyin 2, 3, 1 boyicha olishi mumkin. Bu sonlar uchun ana xuddi shunday 22 ta almashtirish mavjud. Bu masalada Farxod yozgan 4 son jufti bo’yicha har xil.
Endi Farxod bu masalani o’qituvchi talab qilganidek ishlay olmaydi. Lekin u bunday butun son x [a; b] oraliqda berilgan. Ular f(x) = x uchun ehtimolligi 31.4159265352718281828459045% ga teng.
Boshqacha aytganda, f(x)=x uchun Farxod shunday x sonini topdiki p1, p2, p3, p4 sonlari uchun kamida 7 ta shunday almashtirish mavjud.

Входные данные:
Bitta satrda probel bilan ajratilgan holda 6 ta : p1, p2, p3, p4, a, b (1 ? p1, p2, p3, p4 ? 1000, 0 ? a ? b ? 31415) butun son berilgan. p1, p2, p3, p4 sonlarining juftli har xilligi kafolatlangan.

Выходные данные:
Masala shartini qanoatlantiruvchi berilgan intervaldagi butun sonlar sonini chiqaring.

Пример ввода Пример вывода
2 7 1 8 2 8
20 30 40 50 0 100
31 41 59 26 17 43
0
20
9
Область: Massiv Kombinatorika
Источник задачи: Sunnat TATU

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.