Շախմատի փիղ
Շախմատում կան մի քանի տեսակի խաղաքարեր, որոնցից յուրաքանչյուրը իրա շարժման կանոններն ունի։ Մասնավորապես, փիղը կարող է շարժվել անկյունագծերով՝
4 ուղղություններով։ Կարելի է պատկերացնել, որ բազմաչափ տախտակում փիղը նույնպես կշարժվի անկյունագծերով։ d չափանի c֊ն բնական թիվ է, իսկ Մուտքային տվյալներ
Առաջին տողում տրված է բնական թիվ
d և n թվերը՝ տարածության առանցնքերի քանակն ու տախտակի չափը։ Հաջորդ տողում տրված են բացատով անջատված d բնական թվեր՝ Ելքային տվյալներ
Պետք է արտածել
1 թիվ՝ հնարավոր քայլերի քանակը։ Քանի որ այն կարող է շատ մեծ լինել, արտածեք նրա 998244353֊ի վրա բաժանելիս ստացվող մնացորդը։Օրինակ
Մուտք | Ելք |
2 8 4 5 | 13 |
2 8 1 1 | 7 |
Բացատրություն
Առաջին թեստի բացատրության համար տես ստորև նկարը։
Երկրորդ թեստում բոլոր հասանելի վանդակներն են
(2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (7, 7), (8, 8) ֊ը։Ենթախնդիրներ
- Ենթախնդիր 0 (0 միավոր) Օրինակները,
- Ենթախնդիր 1 (5 միավոր)
- Ենթախնդիր 2 (5 միավոր)
- Ենթախնդիր 3 (12 միավոր)
- Ենթախնդիր 4 (28 միավոր)
- Ենթախնդիր 5 (5 միավոր)
- Ենթախնդիր 6 (45 միավոր)
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB