一道看似简单的题目!!
试证 : P = 4*3^170 , 试用计算机证明:存在整数a 使得 P 除以 6a-1 的余数为a.(其中 a 不为 0,1)。请问该采用什么算法呢?
(注意是 3的170次方)
我在c++builder版看到的,
ilikeff8(迷茫) 兄给出的解决方法是取对数,请见下,
但我考虑了一下, 即使用对数方法,好像接解决不料问题亚,
因为对X,a的取值范围依然很大,再加上2重循环???
恐怕是 。。。。。
大家有好办法没有?
/************************************************
P = 4*3^170
lgP=lg(4*3^170)
lgP=lg4+170lg*3
P
---- = X+a
6a-1
P=(X+a)(6a-1)
lgP=lg((X+a)(6a-1))
lg4+170lg*3=lg((X+a)(6a-1))
再用双重循环
*************************************************/