随笔分类 -  数论—欧拉定理

摘要:题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是 阅读全文
posted @ 2019-02-15 11:01 The_Virtuoso 阅读(280) 评论(0) 推荐(0) 编辑
摘要:题目描述 在ACM_DIY群中,有一位叫做“傻崽”的同学由于在数论方面造诣很高,被称为数轮之神!对于任何数论问题,他都能瞬间秒杀!一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K] 内的X的个 阅读全文
posted @ 2019-02-15 09:42 The_Virtuoso 阅读(454) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出三个整数p,k,a,其中p为质数,求出所有满足x^k=a (mod p),0<=x<=p-1的x。 输入 三个整数p,k,a。 输出 第一行一个整数,表示符合条件的x的个数。 第二行开始每行一个数,表示符合条件的x,按从小到大的顺序输出。 样例输入 11 3 8 样例输出 1 2 提示 阅读全文
posted @ 2019-02-13 22:42 The_Virtuoso 阅读(337) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示