本周总结

做了十五周训练题的D题，因为N=40，结果为245，N=41时，结果为24541=10045%2009=0
了训练题的B题，题目的意思是寻找丑数的约数的个数一共有多少个，不包括自己，所谓丑数，就是约数只包含2，3，5，7设2，3，5，7的指数分别为a, b, c, d，则题目给定一个数n，就会有2^a * 3^b * 5^c * 7^d = n, 然后就可以知道了，这个n是由a个2，b个3，c个5以及d个7乘出来的，接下来就可以组合出n的所有因数了，2最少有0个，最多有a个，同理，3，5，7也一样，这样a个2，b个3，c个5以及d个7共有abcd种组合方式，这也就是n的所有因数的个数。
做了第十五周训练题的i题题意求一个数n的k次方后的前三位与后三位。用快数幂和对数，求前三位和后三位，用x的奇偶性（x与运算&1）判断是1还是0，然后x>>1，相当于x/2，学了一个新的快速幂方法。
做了第十五周训练题F题：乘法逆元：对于整数a、p如果存在整数b，满足a*b mod p = 1，则称b是a的模p的乘法逆元。a存在模p的乘法逆元的充要条件是gcd(a,p) = 1此题中，令a = 2^x，b = 1，p = n，则若存在x使得2^x mod N = 1，则gcd(2^x,N) = 1。