InfoAs Atlas

<- Go back View preview

Problema Evolutie

Identification properties

🔒 The following are read-only properties. If you wish to change them, please create a new problem.

Name

Content ID

Hash Note: The hash is stored in the filesystem.

Content properties

Task

Treaba a devenit cu adevărat serioasă pentru Matei după ce a primit rezultatele de la simularea bacalaureatului la biologie. Prea s-a distrat până acum, dar de astăzi trebuie serios să se apuce de treabă și să repete toată materia.  
  
Părinții lui vor ca el să fie medicinist, însă adevărata lui dragoste este informatica — oricum e prea târziu și nu poate să își modifice materia la alegere pentru bac. În schimb, în timpul lucrului dedicat biologiei, Matei strecoară câte o problemă mai _nesimțită_ de informatică.  
  
Citind despre un anumit tip de celule în cartea portocalie de biologie, Matei se gândește la duratele de viață ale celulelor și despre cum evoluează acestea în timp. Mai precis, dacă avem `n` celule, fiecare celulă `i` are o durată de viață de `a<sub>i</sub>` secunde (`1 ≤ i ≤ n`). Celula cea mai fragilă/celulele cele mai fragile sunt cele care au cea mai mică durată de viață dintre cele `n`.

## Cerință

Acum, problema lui Matei. În câte moduri putem alege duratele de viață ale celor `n` celule, știind că există cel puțin două celule fragile, iar toate celulele au durata de viață număr natural nenul mai mic sau egal cu o valoare `m`?
## Date de intrare

Fișierul de intrare `evolutie.in` conține pe prima linie numerele naturale `n` și `m` separate printr-un spațiu.
## Date de ieșire

Fișierul de ieșire `evolutie.out` conține un singur număr natural, reprezentând numărul de moduri de a alege duratele de viață ale celor `n` celule, respectând condițiile precizate. Deoarece această valoare este foarte mare, se cere aflarea răspunsului `modulo 1.000.000.007`.
## Restricții și precizări

### Subtask 1 (20 de puncte)

* `2 ≤ n ≤ 5`
  * `1 ≤ m ≤ 5`

### Subtask 2 (80 de puncte)

* `1.000.000 ≤ n ≤ 100.000.000`
  * `100.000 ≤ m ≤ 500.000`
  * Subtaskul acesta este mai nesimțit decât atitudinea lui Matei pentru biologie

Examples

Default code

Summary

Editorial

Solution

Contributor ID

Author

Tags

Problem set

Chapter ID

Published At

Admin Approved

Difficulty

License

File name	Description	Updated at	Size	Actions
hash.txt	Special file The hash of all the content of a problem. Autogenerated.	10 January 2025 21:26	64 B	View
manifest.json	Special file Metadata for the problem. Autogenerated.	10 January 2025 21:26	1 KB	View
0-evolutie.in	/ 100	10 January 2025 21:26	3 B	View
0-evolutie.ok	/ 100	10 January 2025 21:26	1 B	View
1-evolutie.in	/ 100	10 January 2025 21:26	3 B	View
1-evolutie.ok	/ 100	10 January 2025 21:26	4 B	View
2-evolutie.in	/ 100	10 January 2025 21:26	15 B	View
2-evolutie.ok	/ 100	10 January 2025 21:26	8 B	View
3-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
3-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
4-evolutie.in	/ 100	10 January 2025 21:26	15 B	View
4-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
5-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
5-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
6-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
6-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
7-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
7-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
8-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
8-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
9-evolutie.in	/ 100	10 January 2025 21:26	16 B	View
9-evolutie.ok	/ 100	10 January 2025 21:26	9 B	View
In total: 22 files 2 KB

View files grouped by their test cases.

Index	Input file	Output file	Score	Visibility

Enzo Judge

Offline

Server is offline.

Fernando Judge

Offline

Server is offline.

Main Instance

Offline

Server is offline.

Judge count: 2 Instance count: 1

Online judges will be synchronised with all the files. The previous version(s) of the problem will be overwritten.

Problema Evolutie

Identification properties

Content properties

Technical properties

Delete all files