| Submeter | Todas submissőes | Melhores | Voltar |
|
Problem hidden
DB002 - AMUSING SEQUENCE |
Given a sequence of natural numbers, find its N'th term.
a1 = 3, a2 = 9, a3 = 30, a4 = 101, a5 = 358, a6 = 1443 ... aN
Input
A single line containing a natural number N.
Output
Print the N'th term of the sequence modulo 109+7.
Constraints
- 1 ≤ N ≤ 100
Example
Input: 5 Output: 358
| Adicionado por: | bhardwaj_75 |
| Data: | 2015-11-21 |
| Tempo limite: | 1s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP GOSU JS-MONKEY PERL6 PY_NBC SCALA TCL |