摘要：题目链接： [UOJ86]mx的组合数 题目大意：给出四个数$p,n,l,r$，对于$\forall 0\le a\le p-1$，求$l\le x\le r,C_{x}^{n}\%p=a$的$x$的数量。$p<=3000$且保证$p$是质数，$n,l,r<=10^30$。 对于$10\%$的数据， 阅读全文

摘要：题目描述 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个 阅读全文

摘要：题目描述 给出三个整数p,k,a,其中p为质数，求出所有满足x^k=a (mod p),0<=x<=p-1的x。 输入 三个整数p,k,a。 输出 第一行一个整数，表示符合条件的x的个数。 第二行开始每行一个数，表示符合条件的x,按从小到大的顺序输出。 样例输入 11 3 8 样例输出 1 2 提示 阅读全文