Општинско Read (P, V)

такмичење из R=V-P
Kusur програмирања за N10=R div 10
У земљи Тарзанији постоје само ситне монете (1, 2, 5 или 10 јукуку). Продавачице често имају ученике основних Pom=R mod 10
проблем са враћањем кусура, те програмери помажу својим програмима за решавање овог школа N05= Pom div 5
проблема. Напишите програм KUSUR који ће за куповину у вредности P и за вредност V коју је 22. фебруар 2014. Pom = Pom mod 5
купац дао касирки, одредити колико најмање монета може да се исплати купцу као кусур. I категорија (5. и 6.
Претпоставити да касирка располаже са довољно много монета (1, 2, 5 или 10 јукуку), као и да разред)
се увек враћа тачан износ кусура (тј. касирка неће давати жваке или остајати дужна купцу).
Ulaz Вредности P и V су два цела броја која се учитавају из прве линије стандардног улаза и
раздвојена су једним бланко карактером. Dati broj predstaviti u
Izlaz Исписати колико најмање монета може да се исплати купцу као кусур. obliku zbira brojeva
Primer 1,2,5 i 10. Koliko
Ulaz Izlaz najmanje sabiraka
moze da bude?
14 20 2
Општинско
Otkrivanje Dva Broja такмичење из
У првој и јединој линији стандардног улаза дати су збир Z и разлика R (0 ≤ Z, R ≤ 1000) за два програмирања за
замишљена ненегативна цела броја, а разлика два броја је добијена тако што је од већег броја ученике основних
одузет мањи број. Потребно је написати програм OTKRIVANJE који ће пронаћи замишљене школа 2014,
бројеве. Ненегативни бројеви су бројеви који су већи или једнаки 0. На стандардном излазу I и II категорија
исписати два замишљена броја (најпре већи, а потом мањи број) или исписати "GRESKA"
(велика слова, без наводника) ако не постоје такви бројеви. Исписани бројeви морају бити цели
ненегативни бројеви.
Ulaz У првој и јединој линији стандардног улаза дати су збир Z и разлика R (0 ≤ Z, R ≤ 1000) .
Izlaz На стандардном излазу исписати два замишљена броја (најпре већи, а потом мањи број)
или исписати "GRESKA" (велика слова, без наводника) ако не постоје такви бројеви.
Primer
Ulaz Izlaz
70 10 3 5
40 30 GRESKA
 Општинско
AritmetickaSredinaDelilaca такмичење из
Дат је природни број N. За природни број B > 0 кажемо да је делилац броја N уколико B дели N. програмирања за
Написати програм SREDINA који ће исписати аритметичку средину свих делилаца датог ученике основних
броја N. Аритметичка средина бројева B1, B2, ..., Bm једнака је: (B1 + B2 + ...+ Bm) / m. школа 2014,
Ulaz Први и једини ред стандардног улаза садржи природни број N (1 <= N <= 10^9). I и II категорија
Izlaz У први и једини ред стандардног излаза исписати аритметичку средину делилаца датог
природног броја. Број штампати са тачношћу од две децимале.
Ograničenja 1 <= N <= 10^9
Primer
Ulaz Izlaz
6 3.00
Општинско
Domine Cifre такмичење из
програмирања за
Миша се игра састављања бројева од домина. На пример, домином је представљен
ученике основних
школа
број 21, док домином је представљен број 2350. 22. фебруар 2014.
Написати програм DOMINE који ће исписати на стандардни излаз што већи број који се може I категорија (5. и 6.
добити ређањем две доминe чије вредности тачкица се учитавају са стандардног улаза. разред)
Вредности се учитавају у једном реду и раздвојене су бланко карактером.
На стандардном улазу се најпре задају вредности тачкица са прве домине, а потом са друге
домине. Сматрати да домине за играње су плочице подељене на два поља, која могу бити оба
празна или означена са једном до шест тачкица
Ulaz Вредности тачкицасе учитавају у једном реду и раздвојене су бланко карактером. На
стандардном улазу се најпре задају вредности тачкица са прве домине, а потом са друге
домине.
Izlaz Исписати на стандардни излаз што већи број који се може добити ређањем две доминe
чије вредности тачкица се учитавају са стандардног улаза.
Primer
Ulaz 2 6 3 4
Izlaz 6243
Општинско
SECKANJE такмичење из
Мали Васа је добио задатак да изреже лист папира димензије n x m на квадрате програмирања за
максималне површине. Васа најпре исече највећи могућ квадрат тако што сече лист ученике основних
папира по најдужој страници (на пример за лист димензије 3 x 7, највећи могућ квадрат школа 2015
је димензије 3 x 3). Потом Васа склони квадрат и над преосталим правоугаоником
понови исецање квадрата највеће површине. Кад исече највећи квадрат, Васа наставља
исту операцију све док преостали правоугаоник не постане квадрат.
Написати програм SECKANJE који за дате вредности n и m, израчунава број квадрата
који ће Васа добити након исецања на горе описан начин.
Ulaz У јединој линији стандардног улаза дати су цели бројеви n и m међусобно
раздвојени бланко карактером (0<n<=10^18,0<m<=10^18).
Izlaz На стандардном излазу исписати број квадрата.
Ograničenja 0<n<=10^18 0<m<=10^18
Primer
Ulaz Izlaz
37 5
5 14 7
12345 12345 1
CAROLIJA
Da bi zlatne ribice mogle neometano da ispunjavaju želje, potrebno je da u njihovom
akvarijumu bude bar 3 litre vode za svaku ribicu. Napišite program CAROLIJA koji ispisuje
NE ako akvarijum datog kapaciteta V litara nije prepunjen sa datih N zlatnih ribica tako da
sve ribice mogu ispunjavati želje. U suprotnom, ako ima previše zlatnih ribica za ispunjavanje
želja, program mora da ispiše DA, i mora da ispiše najmanji broj zlatnih ribica koje se moraju
ukloniti iz akvarijuma tako da u akvarijumu ostane dovoljno vode za preostale zlatne ribice
koje mogu nesmetano da ispunjavaju želje.
Ulaz U prvoj liniji standardnog ulaza dati su prirodni brojevi V i N (1 ≤ V, N ≤ 10^18).
Izlaz Ako je akvarijum prepunjen, program mora u jedinoj liniji standardnog izlaza da ispiše
DA, a nakon blanko karaktera, program mora da ispiše i broj ribica koje se moraju ukloniti iz
akvarijuma. Ako akvarijum nije prepunjen, program mora da ispiše NE.
Ograničenja 1 ≤ V ≤ 10^18 1 ≤ N ≤ 10^18
Primer
Ulaz Izlaz
12 5 DA 1
128 39 NE
Општинско
SEMAFOR такмичење из
Црвено светло на семафору за возаче светли 40 секунди, жуто светло светли 4 секунде, а програмирања за
зелено светло светли 60 секунди. Свако јутро, тачно у 8 часова семафор за возаче ученике основних
почиње да светли зеленим светлом. (Редослед светла на семафору за возаче образује школа, 22. фебруар
следећи низ: зелено, жуто, црвено, жуто и поново: зелено, жуто, црвено, жуто и тако 2015.
редом). Написати програм SEMAFOR који ће за дато текуће време исписати поруку о
дозвољеном понашању возила у том тренутку.
Ulaz У јединој линији стандардног улаза дата су три цела броја X, Y и Z (0 ≤ X < 24, 0
≤ Y < 60 , 0 ≤ Z < 60), међусобна раздвојена једним бланко карактером.
Izlaz Програм мора у јединој линији стандардног излаза да испише PROLAZ, CEKAJ,
STANI у зависности којом бојом светли семафор у датих X часова, Y минута
и Z секунди.
Ograničenja 0 ≤ X < 24 0 ≤ Y < 60 0 ≤ Z < 60
Primer
Ulaz Izlaz
8 1 0 CEKAJ
2 3 4 STANI
Општинско
PESMICA такмичење из
Мала Јована воли да игра игрице, те је на хард диску свог рачунара сместила доста програмирања за
компјутерских игрица. Али, Јована жели да на рачунару сачува и песму свог омиљеног ученике основних
бенда, те мора да провери да ли на хард диску има довољно места за песму која дугачка школа, 22. фебруар
n минута и m секунди. Познато је да преостали слободни простор на хард диску је k 2015.
MB, као и да за запис 1 секунде звука је потребно 16 KB. Напишите програм PESMICA
који исписује DA, ако постоји довољно места, односно исписује NE, ако не постоји
довољно простора на хард диску. У случају када не постоји довољно простора, програм
мора да испише (у истом реду након бланко карактера) колико KB недостаје за чување
песме на хард диску. Сетите се да 1 MB = 1024 KB.
Ulaz У једином реду стандардног улаза дати су цели бројеви n,m,k међусобно
раздвојени једним бланко карактером.
Izlaz Ваш програм мора да исписује DA, ако постоји довољно места, односно мора да
исписује NE, ако не постоји довољно простора на хард диску. У случају када не постоји
довољно простора, програм мора да испише (у истом реду након бланко карактера)
колико KB недостаје за чување песме на хард диску.
Ograničenja 1<= n, m, k <=100000000000
Primer
Ulaz Izlaz
36 5 6 NE 28496
4 23 22 DA
AUDICIJA 2016
Организује се аудиција за избор глумаца за нови серијал Ратова звезда. Пријавило се n глумаца.
Познато је да је међу њима има a глумаца који су високи, b глумаца који су плавооки и с
глумаца који су коврџави. За главну улогу у филму потребан је само један глумац - висок,
плавих очију и коврџав. Да би испланирали време за појединачне интервјуе са глумцима,
режисер мора да зна колики је максимални или минимални број пријављених глумаца који су
погодни за ову улогу. Напишите програм AUDICIJA, који одређује максимални или минимални
број глумаца са којима режисер мора да разговара.
Ulaz У првом реду стандардног улаза налази се један цео број који представља или максимални
или минимални број глумаца који треба да се нађе. Овај број може имати следеће вредности:
1, ако је потребно да се утврди минимални број учесника;
2, ако је потребно да се утврди максималан број учесника.
У другом реду стандардног улаза налази се четири цела броја - n, a, b, с (1 ≤ n ≤ 10000,0 ≤ a,b,c ≤
n ) који су међусобно раздвојени једним бланко карактером.
Izlaz У једином реду стандардног излаза програм треба да испише један цео број – минимални
или максимални број глумаца (у зависност од датог улазног броја 1 или 2), који могу да освоје
главну улогу.
Primer
Ulaz Izlaz
2 3
5345
Пример 2
УЛАЗ ИЗЛАЗ
1
5345 2
Објашњење примера 2: Сви глумци су коврџави и сви глумци осим једног су плавооки. Дакле
међу три висока глумца су или 3 плавоока или 2 плавоока. Дакле имамо најмање два плавоока
глумца међу високим глумцима (који су коврџави, наравно). Отуда, најмање двоје глумаца се
интервјуишу за главну улогу.
Rastavi 2016

Дата су два природна броја a и b (1 < а < b < 1000). Растављање броја на просте
чиниоце је поступак којим се неки природан број представља у облику производа
чинилаца који су сви прости бројеви. Написати програм RASTAVI, који ће пребројати
укупан број простих чинилаца на које се могу раставити природни бројеви који су
између а и b (укључујући а и b).
Ulaz У једином реду стандардног улаза дата су два природна броја a и b међусобно
раздвојена бланко карактером.
Izlaz У једином реду стандардног излаза исписати резултат.
Primer
Ulaz Izlaz
7 10 8
I – Putovanje Opstinsko
Da bi mladi princ Kelogorm postao kralj mora da dokaže svoju zrelost tako što će doneti 2007
jedan od čuvenih dragulja iz izgubljenog grada Žufbar. Našao je staru mapu, uzeo oružje,
opremu i konja i krenuo na put.
Prema mapi, do izgubljenog grada mora da pronadje svoj put kroz Pustinju Uzdaha, preko
Sive Planine i kroz Veliku Močvaru. Slučajno ili ne, putevi krioz ove tri oblasti su bili jednake
dužine (S), ali se zbog različitog terena princ Kelogorm kretao različitim brzinama. Nakon
svake deonice iznureni princ je pravio pauzu.
Napisati program u kome se unose velićina S u kilometrima, brzine po deonicama V1, V2 i
V3 u kilometrina na čas, kao i vremena koja je princ provodio u odmaranju T1 i T2 u satima.
Program ispisuje koliko je vremena princ u trebalo da stigne do Žufbara. koliko je vremena
proveo putujući, a koliko odmarajući se.

NAPOMENA: Ispis vremena je na dve decimale.

Za C++ možete koristiti rutinu printf() iz biblioteke cstdio. Maska za tip float na 2 decimale
je "%.2f"
Ulaz U jedinoj liniji ulaza nalaze se 6 decimalnih brojeva: S, V1, V2, V3, T1 i T2 odvojeni
razmakom.
Izlaz U prvom redu izlaza ispisati slerdeći format: "Princu je trebalo A sati da stigne"
U drugom redu izlaza ispisati sledeći format: "Putujuci je proveo B, a odmarajuci se C"
A, B i C su decimalni brojevi ispisani na dve decimale.
Primer
Ulaz Izlaz
15 8 7.5 4 1.25 0.8
Princu je trebalo 9.68 sati da stigne
Putujuci je proveo 7.63 sati, a odmarajuci se 2.05
II - Koturovi Opštinsko
Princ Kelogorm je u opremi poneo dva kotura konopca. U kraljevstvu se za merenje dužine 2007
koriste tri jedinice mere: lakat (1), korak (2) i hvat (3), pri čemu 3 koraka čine hvat, a 1 hvat
ima 4 lakta. Princu treba duži konopac. Da bi se prebacio preko srušenog mosta do kapije
Žufbara.
Napisati program kojim se unosi jedinica mere (broj 1, 2 ili 3) i dužina u izabranoj jedinici
mere najpre za prvi kotur, a potom za drugi kotur.
Program ispisuje na kom je duži konopac, i kolika je njegova dužina merena u koracima.
Ukoliko su konopci jednake dužine, program ispisuje informaciju o tome.
Ulaz Dva para brojeva od kojih prvi par predstavlja jedan ceo broj: vrstu mere i jedan
decimalan broj dužinu konopca u toj meri. Analogno tome, drugi par brojeva opisuje drugi
kotur.
Izlaz Ako je duži prvi konopac format ispisa je: "Duzi je prvi konopac i njegova duzina je xx
koraka"
Ako je duži drugi konopac format ispisa je: "Duzi je drugi konopac i njegova duzina je xx
koraka"
Ako su konopci jednaki format ispisa je: "Konopci su jednake duzine koja iznosi xx koraka"
U sva tri slučaja, xx je decimalan broj ispisan na dve decimale.
Primer
Ulaz Izlaz
1 240 3 56
Duzi je prvi konopac i njegova duzina je 180.00 koraka
III - Dragulji Opštinsko
Princ Kelogorm je pronašao čuvenu Okruglu sobu sa draguljima, Sem dragulja rasporedjenih 2007
na podu, soba je bila prazna. Došavši do centra sobe, princ je slučajno aktivirao zamku, tako
da su se vrata zatvorila, tavanica počela da se spušta a ispod njega je počeo da se otvara prolaz
koji predstavlja jedini izlaz. Tek kad se našao u sobi, princ je shvatio šta označava tabela
brojeva koja se nalazi na zadnjoj strani mape. Brojevi na zadnjoj strani mape bili su ispisani u
tri kolone. Brojevi u prvoj koloni predstavljali su redni broj dragulja, čitano vodoravno, u
svakom redu je nakon rednog broja dragulja stajao broj koji je označavao broj koraka na sever
od centra sobe i broj koraka koje potom treba napraviti na zapad da bi se stiglo do odredjenog
dragulja. Ukoliko je u redu drugi broj bio negativan, to je značilo da se ide na jug a ukoliko je
treći broj bio negativan, ide se na istok. Zbog tavanice koja je pretila da ga zgnječi, Kelogorm
je odlučio da zgrabi najbliži dragulj i da pobegne kroz ukazani izlaz. Sada je poznato da je
Kelogorm uzeo Crveno Srce Žufbara.
Ulaz Napisati program u kome se najpre unosi broj dragulja N, a potom za svaki dragulj drugi
i treći broj iz tabele.
Izlaz Program treba da ispiše koliko je najkraće rastojanje od centra sobe do dragulja koji je
uzeo Kelogorm xx, i koji je po redu taj dragulj bio u tabeli yy. xx treba ispisati na dve
decimale
Primer
Ulaz Izlaz
6, 12 3 -4 8 6 -7 -4 -6 8 16 7 6
Dragulj je od centra sobe bio udaljen 7.21 koraka
Crveno Srce je bio u tabeli na mestu broj 4
N-ti dan treninga 2017

Vaterpolista Marko učestvuje na pripremama za takmičenje u trajanju od n dana. Prvog dana

priprema Marko prepliva a metara, a svakog sledećeg dana za d metara više nego prethodnog
dana. Napisati program kojim se određuje koliko metara Marko prepliva poslednjeg dana
priprema.
Ulaz Unose se tri prirodna broja, svaki u posebnoj liniji standardnog ulaza. Brojevi redom
predstavljaju broj dana koliko pripreme traju n (n≤20), koliko metara Marko prepliva prvog
dana priprema a (a≤3000), koliko metara svaki dan Marko više pliva u odnosu na prethodnii
dan d (d≤1000).
Izlaz Na standardnom izlazu prikazati koliko metara Marko prepliva poslednjeg dana
priprema.
Primer
Ulaz Izlaz
10 1400
500
100
Trkači
Dva trkača trče po kružnoj stazi dužine skm , jedan brzinom od v1kmh, drugi brzinom od
v2kmh . Koliko će vremena trebati bržem trkaču da za ceo krug prestigne sporijeg?
Ulaz Podaci na dve decimale: s - dužina kružne staze (1≤s≤10) v1 - brzina prvog trkača
(1≤v1≤45 ) v2 - brzina drugog trkača (1≤v2≤45)
Izlaz Celobrojne vrednosti broja sati, minuta i sekundi, koje predstavljaju vreme potrebno
da sporiji trkač za ceo krug sustigne sporijeg. Sekunde prikazati zaokružene na najbližu
celobrojnu vrednost.
Primer
Ulaz
10.00
5.00
6.00
Izlaz
10
0
0

Ko je pre stigao
Dva drugara Pera i Mika su došla u školu. Ako se za svakog zna sat, minut i sekund kada je
stigao, napiši program koji određuje koji od njih je stigao pre.
Ulaz Sa standardnog ulaza učitava se 6 celih brojeva. Prvo sat, minut i sekund kada je
stigao Pera, a zatim sat, minut i sekund kada je stigao Mika (pretpostavlja se da brojevi
predstavljaju ispravno zadata vremena).
Izlaz Na standardni izlaz ispisati jednu liniju teksta. Pera ako je pre stigao Pera, Mika ako
je pre stigao Mika ili istovremeno ako su stigli istovremeno.
Primer
Ulaz Izlaz
14 Pera
23
17
15
23
11

Ugao satne kazaljke

Ako je dat ugao koji satna kazaljka zaklapa sa vertikalnom polupravom koja spaja centar i vrh
sata (broj 12), odrediti vreme u minutama i sekundama.
Ulaz
Sa standardnog ulaza učitava se jedan ceo broj koji predstavlja ugao u stepenima.
Izlaz
Na standardni izlaz ispisati dva cela broja h
(0≤h<12) i m (0≤m<60
) koji predstavljaju broj sati i minuta koji su najbliži položaju satne kazaljke.
Primer
Ulaz
90
Izlaz
3:0
Primer 2
Ulaz
200
Izlaz
6:40

Ugao između kazaljki

Odrediti ugao u stepenima i minutima između satne i minutne kazaljke ako je zadato vreme u
satima i minutima. Ugao je uvek pozitivan i meri se u smeru kretanja kazaljki na satu (zato
može da bude i veći od 180 stepeni).
Ulaz
Učitavaju se dva broja, svaki u posebnoj liniji. U prvoj liniji je broj sati (između 0 i 12), a u
drugoj liniji je broj minuta (između 0 i 59).
Izlaz
Stepen ugla 0
do 359, i minut ugla od 0 do 59
, razdvojeni dvotačkom tj. karakterom :.
Primer
Ulaz
1
30
Izlaz
135:0
Ulaz
12
30
Izlaz
165:0
Zbir godina braće i sestre
Pera, Mika i Laza su tri brata rođena u istom danu, a Ana je njihova 3 godine starija sestra.
Napisati program kojim se proverava da li uneti broj može biti zbir njihovih godina.
Ulaz Sa standarnog ulaza unosi se jedan pozitivan prirodan broj manji od 500.
Izlaz Na standardnom izlazu prikazati reč da ako uneti broj može biti zbir godina Pere,
Mike, Laze i Ane, a ako ne može prikazati reč ne.
Primer Ulaz 27 Izlaz da

Školarina
U jednoj privatnoj školi uvedeno je pravilo kojim se određuje iznos popusta koji ostvaruju
učenici prilikom upisa u narednu školsku godinu. Učenici sa odličnim uspehom ostvaruju
popust od 40% ukupnog iznosa školarine, sa vrlodobrim 20% a sa dobrim 10%. Takođe,
učenici koji su osvojili nagradu na nekom od državnih takmičenja ostvaruju popust od 30%
ukupnog iznosa školarine. Ukoliko neki učenik ispunjava dva kriterijuma za popust
primenjuje se kriterijum po kome je popust veći. Na osnovu punog iznosa školarine, prosečne
ocene učenika i informacije o nagradama sa takmičenja odrediti iznos koji učenik treba da
plati pri upisu u narednu školsku godinu.
Ulaz
U prvoj liniji standardnog ulaza nalazi se pun iznos školarine (realan broj), u drugoj prosečna
ocena učenika (realan broj od 2.0 do 5.0) a u trećoj 0 ukoliko učenik nema nagradu ili 1
ukoliko je ima.
Izlaz
Iznos školarine koju učenik treba da plati (zaokružen na najbliži ceo broj) navodi se u jednoj
linije standardnog izlaza.
Primer
Ulaz
4000
4.65
1
Izlaz
2400
UKRAS
.Ада жели да за Нову годину украси правоугаони прозор ширине s и
висине v центиметара, тако што ће око њега обмотати украсну траку. Написати програм
UKRAS којим се одређује колика је дужина украсне траке коју Ада треба да купи. У
првој линији стандардног улаза се налази целобројна вредност s, а у следећој линији
целобројна вредност v (80 < s ≤ 200, 100 < v ≤ 150) које редом представљају ширину и
висину прозора изражену у центиметрима. У првој линији стандардног излаза исписати
један цео број који представља дужину украсне траке у центиметрима.
ПРИМЕР
УЛАЗ ИЗЛАЗ
100 450
125

PRAKSA
Студент Марко је добио плаћену програмерску праксу у компанији која прави
рачунарске игре. која ће трајати тачно n месеци. Првог месеца ће му плата
бити a динара, а ако буде вредно радио, сваког наредног месеца ће добијати повишицу
од d динара. Знајући да је Марко сјајан програмер и да ће веома вредно радити, напиши
програм PRAKSA који израчунава колика ће му бити плата у последњем месецу праксе.
Уносе се три природна броја, сваки у посебној линији стандардног улаза. Бројеви редом
представљају број месеци колико пракса траје n (1 ≤ n ≤12), колико је Маркова плата
првог месеца праксе a (3000 ≤ a ≤ 40000), и колика је повишица сваког
месеца d (500 ≤ d ≤ 5000). На стандардном излазу приказати колику плату Марко добије
последњег месеца праксе.
ПРИМЕР
УЛАЗ ИЗЛАЗ
10 14000
5000
1000

Државно такмичење
из програмирања,
Oduzmi
 Београд – 19. април
Дат је позитиван цео број А који се записује са t цифара (1<=t<=80). Написати програм 2015.
(конзолну апликацију) ODUZMI који израчунава разлику између највећег и најмањег броја I категорија (5. и 6.
који може да се образује од цифара броја А. разред)
Ulaz: У једином реду стандардног улаза се налази број А
Izlaz: У једином реду стандардног излаза исписати тражену разлику. Не исписивати водеће нуле.
Ograničenja: 1<=t<=80
Primer Ulaz 310141617 Izlaz 753197643
Државно такмичење
из програмирања,
CifraUZapisuBrojeva Београд – 19. април
2015.
Напишите програм (конзолну апликацију) CIFRE који за дату цифру k (0 ≤ k ≤ 9) и дати II категорија (7. и 8.
природан број n (0 < n ≤ 1018) исписује колико пута се употреби цифра k за запис свих разред)
бројева од 0 до n (укључујући 0 и n).
Ulaz: Стандардни улаз садржи садржи једну линију са два цела броја k, n раздвојених
бланко карактером.
Izlaz: Стандардни излаз треба да садржи ненегативан цео број – број употребљених
цифара k.
Ograničenja 0 ≤ k ≤ 9 0 < n ≤ 10^18 Водити рачуна да број n може бити веома велик.
Primer
Ulaz
1 10
0 10
2 4317888700998
Izlaz
2
2
6248112250300