摘要：题目描述 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。 输入 每个测试文件中最多包含100组测试数据。 每组数据中，每行包含3个正整数a,p,b。 当a=p=b=0时，表示测试数据读入完全。 每个测试文件中最多包含 阅读全文

摘要：题目描述 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以下三项任务： 阅读全文

摘要：题目链接: [Noi2018]屠龙勇士 题目大意：有$n$条龙和初始$m$个武器，每个武器有一个攻击力$t_{i}$，每条龙有一个初始血量$a_{i}$和一个回复值$p_{i}$(即只要血量为负数就一直回复$p_{i}$的血量，只有在攻击后会回血)，杀死一条龙当且仅当攻击结束后或回复血量之后血量为$ 阅读全文

摘要：题目描述 在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 提示 阅读全文