码迷,mamicode.com
首页 > 其他好文 > 详细

杭电1395 利用同余手法提高效率

时间:2016-02-29 22:57:31      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

 

Problem Description
Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.
 

 

Input
One positive integer on each line, the value of n.
 

 

Output
If the minimum x exists, print a line with 2^x mod n = 1.

Print 2^? mod n = 1 otherwise.

You should replace x and n with specific numbers.
 

 

Sample Input
2 5
 

 

Sample Output
2^? mod 2 = 1 2^4 mod 5 = 1
如果不用同余手法处理 往往是会超时的
同余思想就是多个数乘积的余数等于各个数的余的乘积

杭电1395 利用同余手法提高效率

标签:

原文地址:http://www.cnblogs.com/z1141000271/p/5229163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!