Question

同余数问题请教

请问http://zhidao.baidu.com/q?ct=17&pn=0&tn=ikask&rn=12&word=&kw=&cm=1&lm=394496&em=WskTuuYtyh中，“又2010=40k+10”这个是怎么得出来的，k是什么，谢谢

Answer 1

2010=40*50+10，我省写了商数50，写成了2010=40k+10。你呀，发呆了啊？一下子没想起来。肯定想什么心事，嘿嘿。
再如13203570=40k+30，我自然懒得去写商数了，只关心余部（余数）就可以了。

你可能是说下面的题目。
http://zhidao.baidu.com/question/188228260.html
节选：
对于任意a,m及k>0, a^(φ(m)+k)=a^k mod m
这里φ(m)是与小于m且m互质的正整数的个数，数论中称欧拉函数。
上面的公式，是欧拉函数定理的推论，可以取代欧位函数定理。

例如，求2^2010的末两位数。
即求2^2010 mod 100
φ(100)=40。注：小于100与100互质的正整数列举:
{10q+r,r=1,3,7,9,q=0,1,...,9}
当然，φ(m)的计算有专门方法，再说有时候列举出来很麻烦。

又2010=40k+10
所以2^2010==2^10 mod 100 ==1024==24

外一则：
你提供的链接，是你打算向我求助时的页面。
我试过了，不是下面的网页。但我原估计你当时可能访问过以下网页，但不像。
http://zhidao.baidu.com/question/394496.html
我打开时得到的内容是，不能向我自己求助。内容是：

求助对象： 您不能对自己进行提问求助，本次提问将不会发送给您选择的提问求助用户。

Answer 2

K=X=50