G 求组合数 III

时间限制1 S

内存限制128 MB

通过率46%(63 / 137)

题目描述

给定

n 组询问，每组询问给定三个整数

a,b,p，其中

p 是质数，请你输出

的值。

输入格式

第一行包含整数 n。

接下来行，每行包含一组 a,b,p。

输出格式

共

n 行，每行输出一个询问的解。

输入输出样例

输入复制

输出复制

3
3
2

数据范围与提示

1 ≤ n ≤ 20,

1 ≤ b ≤ a ≤ 10¹⁸,

1 ≤ p ≤ 10⁵,

来源

AcWing-数学

上传者

提交记录查看记录

题目类型传统

评测方式文本比较

提交 / 通过137 / 63

标签 AcWing-数学

返回比赛提交代码提交记录

相关讨论

暂无讨论