Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CODE0006 - Тэмдэгт мөр

0,1-ээс тогтох P1,P2 тэмдэгт мөр өгөгдөв. Тэмдэгт мөр S(n)-ийг Р1-ийг 1'000'000(сая) удаа дараалж бичээд түүний дараа n удаа P2-г бичих аргаар үүсгэнэ. S(1), S(2),.. гэсэн дарааллаар бичихэд үүссэх хязгааргүй урттай тэмдэгт мөрийг S гэе. S-ийн эхний 10^16 (63бит-д багтана!) ширхэг тэмдэгт агуулсан хэсгийг T гэе.
Т тэмдэгт мөр дотор агуулагдах K урттай дан '0' агуулсан тэмдэгт мөрийн хамгийн анхны байрлалыг тодорхойл.

Оролт

Т: тестийн тоо T <= 140
Р1 
Р2 
К
...
(Р1, Р2-ийн урт 50-аас хэтрэхгүй. К < = 10^16)

Гаралт

Байрлал.
Т-дэх анхны тэмдэгт тэгээс эхлэх дугаарлагдах бөгөөд хэрвээ К урттай '0' агуулдаггүй бол -1.

Жишээ

Оролт
3
1
1
1
111010100001010
010000001000
3
1101010010
0001000
5
Гаралт
-1
7
20000011

Нэмсэн:Chimed
Огноо:2008-06-16
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:C CSHARP CPP JAVA PAS-GPC PAS-FPC

hide comments
2009-07-10 15:22:43 Chinbold
p1=1... p2=0... ved TLE ??? /sonin yum da/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.