| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MSR10_04 - Үг |
a,b,c,d-үсгүүдээр зохиогдсон бөгөөд a ба b үсгүүд зэрэгцэж ороогүй байх N урттай үг хичнээн байх вэ?
Input
Оролт хэд хэдэн тохиолдолуудтай бөгөөд эхний мөрөнд тохиолдлын тоо K(1<=K<=10) байрлана. Дараачийн мөрүүдэд тохиолдолууд буюу N тоонууд нэг нэг мөрөнд байрлана. (1= < N < 10^9) байна.
Output
Гаралт нь нэг нэг мөрөнд байрлах бөгөөд тэдгээр нь оролтын тохиолдлуудад харгалзах тоонууд болно.Гэхдээ тэдгээрийг тус тус 1000000007-д хуваагаад үлдэгдэлүүдийг хэвлэх хэрэгтэй.
Example
Input:3
1
2
3
Output:4
14
50
| Нэмсэн: | sw40 |
| Огноо: | 2010-04-27 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE |
| Эх сурвалж: | MSR10 |
--------
----------
