| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
TTROHUM - Տողի տրոհում |
Տրված տողը անհրաժեշտ է տրոհել փոքր կտորների այնպես, որ յուրաքանչյուր կտոր պատկանի տրված բառերի բազմությանը։
Գրել ծրագիր, որը հաշվում է, թե քանի տարբեր եղանակով է հնարավոր տրված տողը տրոհել։
Մուտքը
Առաջին տողում տրված է առավելագույնը 300 000 երկարության միայն անգլերեն փոքրատառերից կազմված տող։
Երկրորդ տողում տրված է N ամբողջ թիվը (1 ≤ N ≤ 4 000)
Հաջորդ N տողերից յուրաքանչյուրը պարունակում է առավելագույնը 100 երկարության միայն անգլերեն փոքրատառերից կազմված մի բառ։ Բառերը զույգ առ զույգ իրարից տարբեր են։
Ելքը
Ելքում պետք է արտածել մի թիվ։ Քանի որ պատասխանը կարող է շատ մեծ լինել, հարկավոր է արտածել պահանջվող քանակը 1337377 թվի վրա բաժանելու արդյունքում ստացված մնացորդը։
Օրինակ
Մուտքը.
abcd
4
a
b
cd
ab
Ելքը.
2
Մուտքը.
ababababababababababababababababababababab
3
a
b
ab
Ելքը.
759775
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2012-04-11 |
| Ժամանակի սահմանափակումը. | 0.100s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Խորվաթիա 2006 |
RSS