Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
SYMNEW - Symbol Newtona |
Dla zadanego n i k oblicz
(n nad k) mod 109 + 7
Wejście
W pierwszym wierszu jedna liczba t określająca liczbę zestawów danych (nie więcej niż milion).
Każdy zestaw danych składa się z dwóch liczb n i k takich, że 0 <= k <= n <= 10000.
Wyjscie
Dla każdego zapytania wartość symbolu newtona modulo 109 + 7.
Przykład
Wejście: 5 0 0 3 1 2 2 10 3 10000 34 Wyjście: 1 3 1 120 259377665
Dodane przez: | Marcin Kasprowicz |
Data dodania: | 2021-01-21 |
Limit czasu wykonania programu: | 1s-5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |