随笔分类 -  数论——快速幂

摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 1008 经过打表发现 0,0,4,12 阅读全文
posted @ 2017-09-13 15:09 杀猪状元 阅读(136) 评论(0) 推荐(0)
摘要:Description 你被要求设计一个计算器完成以下三项任务: 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)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
posted @ 2017-08-01 15:17 杀猪状元 阅读(190) 评论(0) 推荐(0)
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数) 给出1个质数P,找出P最小的原根。 设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其 阅读全文
posted @ 2017-03-19 10:50 杀猪状元 阅读(163) 评论(0) 推荐(0)
摘要:时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。 输入描述 Input D 阅读全文
posted @ 2017-02-09 21:06 杀猪状元 阅读(141) 评论(0) 推荐(0)