Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SYMNEW - Symbol Newtona

Dla zadanego n i k oblicz Symbol newtona

(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łowego50000B
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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.