liexi20101117 发表于 2010-11-18 21:07:19

两道数论问题求解

1、已知2的N次方为A，且A的最后三位数为112，求N是多少，在些向各位请教下此题的思路。
2、已知2的N次方为A，且A的前面三位数为112，求N是多少，在些向各位请教下此题的思路。

showjim 发表于 2010-11-19 10:40:53

因式分解？
N=100x+89
x为正整数

liexi20101117 发表于 2010-11-19 18:21:52

我想求教的是思路。不只是要个结果呀。楼上的高手。
难道我上面的的两个题目的答案都是你上面说的结果吗。不太可能吧。

northwolves 发表于 2010-11-20 15:55:15

1. a = (a * 2) % 1000 循环判断即可

northwolves 发表于 2010-11-20 16:02:12

2. 似乎没什么规律

1535187951160143715251802207921672444280930863451372838164093445847355100537754655742601961076384674970267391766877568033831083988675904093179405968299591004710324106891096611331116081169611973122501233812615129801325713622138991398714264146291490615271155481563615913161901627816555169201719717562178391792718204184811856918846192111948819853201302021820495208602113721502217792186722144224212250922786231512342823793240702415824435248002507725442257192580726084263612644926726270912736827733280102809828375286522874029017293822965930024303013038930666310313130831673319503203832315325923268032957333223359933964342413432934606349713524835613358903597836255365323662036897372623753937904381813826938546388233891139188
3955339830401954047240560408374120241479418444212142209424864276342851431284349343770441354441244500447774505445142454194578446061461494642646703467914706847433477104807548352484404871748994490824935949724500015036650643507315100851373516505201552292523805265752934530225329953664539415430654583546715494855225553135559055955562325659756874569625723957604578815824658523586115888859165592535953059895601726053760814609026117961544618216218662463625516282863105631936347063835641126447764754648426511965396654846576166126664036676867045671336741067775680526841768694687826905969336694246970170066703437070870985710737135071715719927235772634727227299973276733647364174006742837464874925750137529075567756557593276297765747693977216
7730477581779467822378588788657895379230795077959579872802378051480879811568124481521817988188682163825288280582893831708344783535838128417784454848198509685184854618573885826861038646886745871108738787475877528811788394887598903689124894018967889766900439040890685910509132791415916929196992057923349269992976933419361893706939839434894625949909526795355956329590995997962749663996916972819755897646979239828898565989309920799295995729984999937

liexi20101117 发表于 2010-11-20 18:48:33

北方狼版主，您写一大段数字，为什么呀。难道是说这个值是我的N吗

showjim 发表于 2010-11-22 09:50:28

3# liexi20101117
我说的是第一题，1000x+112=n^2，转成125x+7=n^2,7不停的除2，为奇数时加1000=125再除2，直到1为止，一共循环85次。
因为125=5*5*5，所以猜测循环节为5*5*4=100位，因为85接近于100，所以确定就是它。
第二个没仔细看，以为两个题写重复了。

showjim 发表于 2010-11-22 09:52:37

7# showjim
错了，是1000x+112=2^n转成125x+7=2^n

showjim 发表于 2010-11-22 10:25:35

第二题，第一个满足条件的N是50，后一个总是等于N+(485 | 196 |289)

showjim 发表于 2010-11-22 10:28:53

9# showjim
这个应该是有规律的，不过循环节估计接近125*125的长度
页: [1] 2 3
查看完整版本: 两道数论问题求解