数论之神

Posted 【對策局】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论之神相关的知识,希望对你有一定的参考价值。

【题目描述】

对于给定的3个非负整数A,B,K求出满足下列条件的X的个数。

(1) X^A = B(mod 2*K + 1)

(2) X ∈[0, 2K]

【输入描述】

第一行有一个正整数T,表示接下来的数据的组数( T <= 1000) 之后对于每组数据,给出了3个整数A,B,K (1 <= A, B <= 10^9, 1 <= K <= 5 * 10^8)。

【输出描述】

输出一行,表示答案。

【输入样例】

3
213 46290770 80175784
3 46290770 80175784
3333 46290770 80175784
【输出样例】
27
27
297

以上是关于数论之神的主要内容,如果未能解决你的问题,请参考以下文章

数论之神

bzoj-2219 数论之神

bzoj2219-数论之神求解x^a==b(%n)-crt推论-原根-指标-BSGS

基础数论20170529_3 数论_gcd

常用初等数论小知识

小升初数学数论知识归纳总结