#P12694. BZOJ2219 数论之神
BZOJ2219 数论之神
题目描述
对于给定的 个非负整数 ,求出满足:
- 在范围 内
的 的个数。
输入格式
第一行有一个正整数 ,表示接下来的数据的组数()。之后对于每组数据,给出了 个整数 (, )
输出格式
输出一行,表示答案。
3
213 46290770 80175784
3 46290770 80175784
3333 46290770 80175784
27
27
297
对于给定的 3 个非负整数 A,B,K,求出满足:
的 X 的个数。
第一行有一个正整数 T,表示接下来的数据的组数(T≤1000)。之后对于每组数据,给出了 3 个整数 A,B,K (1≤A,B≤109, 1≤K≤5×108)
输出一行,表示答案。
3
213 46290770 80175784
3 46290770 80175784
3333 46290770 80175784
27
27
297