摘要：这道题仔细观察就会发现规律，设点的坐标为（X,Y）那么y=kx； 求不同的k值；k=y/x要k值不同x，y肯定要互质；可以随便观察一个点比如（1,4） 或者（3,2）这些可以看见的点都是x,y互质； 那么转化问题； 怎么才能求到这些点呢； 因为x<=n;y<=n; 那么就问题就变成了在小于n里面可以 阅读全文

摘要：由于梅森数是一个巨大的数我们不能一个一个2来乘，由于只存最后五百位，我们就用高精乘的思想来做； 第一问算位数证明方式如下： 2ˆp 与 2ˆp-1具有相同位数，设2ˆp的位数等于k，我们知道10ˆn的位数为n+1，自己想想看， 我们只要把底数10换成2就行了，怎么用10的n次方来表示2呢，学过对数函 阅读全文