数论

题号：NC276705
时间限制：C/C++/Rust/Pascal 8秒，其他语言16秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

有 $T$ 次询问，每次给定正整数 $n,k$ ，求

\prod_{i=k}^n \varphi\left(\binom{i}{k}\right).

你只需要输出答案对 $10^9+7$ 取模后的值即可。

第一行，一个正整数 $T$ ，表示数据组数。

接下来 $T$ 行，每行两个正整数 $n,k$ 。

 行，每行一个非负整数，表示答案。

示例1

复制

复制

；
；
。