且未

博客园 首页 新随笔 联系 订阅 管理

2018年5月1日 #

摘要: 题目:#include/* if(res >= base) return -1;*/int convert(int val,int base)//某进制转换为10进制{ int weight = 1,res,ans=0; while(val) {... 阅读全文
posted @ 2018-05-01 17:22 阿聊 阅读(155) 评论(0) 推荐(0)

摘要: 题目题目中给出输入一个整数n,要求一个最小整数的x,使得2^x mod n=1;根据模P乘法逆元:对于整数a、p如果存在整数b,满足a*b mod p=1则称b是a的模P乘法逆元。a存在模P的乘法逆元的充要条件是gcd(a,p)=1,令a=2^x,b=1,p=n则若存... 阅读全文
posted @ 2018-05-01 14:22 阿聊 阅读(189) 评论(0) 推荐(0)