Програмчлалын олимпиадын бодлогын архив

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.

SPOJ-ын бодлогын архив (main)

3879. Жинхэнэ азтай билет

Бодлогын дугаар: CSMS0067

1 ≤ N ≤ 50 тоо өгөгдөв. Билет бүр 2N орон бүхий дугаартай. Энэ тоо тэгээр эхлээгүй бол жинхэнэ билет гэж нэрлэе. Дугаарын эхний N оронгийн нийлбэр нь сүүлийн N оронгийн нийлбэртэй тэнцүү бол азтай билет гэнэ. Танд мөн 0 ≤ S ≤ 1000 тоо өгөгдсөн. Бүх цифрүүдийнх нь нийлбэр S-тэй тэнцүү байх жинхэнэ, азтай билетүүдийн тоог ол.

Input

N болон S тоонуудыг зайгаар тусгаарлан өгнө.

Output

Өгөгдсөн нөхцлийг хангах, жинхэнэ, азтай билетүүдийн тоог хэвлэнэ.

Example

Input:
2 2 

Output:
2

Дээрх жишээнд жинхэнэ, азтай билетүүдийн дугаар нь: 1001, 1010 байна.

Нэмсэн:sw40
Огноо:2009-02-17
Хугацааны хязгаарлалт:2s
Эх кодын хэмжээний хязгаарлалт:50000B
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA TCL TECS

hide comments
2009-03-03 04:55:44 sw40
tehh
2009-03-09 04:42:37 os_b


Last edit: 2009-03-09 04:42:37
SPOJ System © 2010 Sphere Research Labs. All Rights Reserved.