#P2988. DIVISORS

    ID: 2109 传统题 1000ms 512MiB 尝试: 10 已通过: 3 难度: 9 上传者: 标签>CF2600省选/NOI-容斥原理最小公倍数状压 DP可行性剪枝预计算转移

DIVISORS

题目描述

给定正整数 B,XB,X,求有多少个 NN 满足 N×XN \times X 存在因子大于 NN 且小等于 BB。

输入格式

多组数据,每个测试点第一行一个数 TT 表示数据的组数。

接下来 TT 行每行两个数,分别是给定的两个数 B,XB,X。

输出格式

输出一个整数,表示答案。

3
5 1
10 3
100 6
0
5
63

数据范围

对于 100%100\% 的数据,B≤1012, X≤60, T≤40B \leq 10^{12},~X \leq 60,~T \le 40

题目来源

没有写明来源