DAY-4 : 数论

专题：数论

    和昨天是一个专题题就接着做。

Question_F

    莫比乌斯反演......

    参考链接：https://blog.youkuaiyun.com/lixuepeng_001/article/details/50577932

                      https://blog.youkuaiyun.com/whai362/article/details/44065139

Question_G

    筛法，没掌握好.......换个形式就不会了。

Question_H

    这一题解题好巧妙啊，什么什么和什么啊，看了半天。把题转换一下，变简单好多啊。

    大概就是转换为，N的质因数pi。可以把Xi看为，X(i)=p*X(i-1)，p为他的质因数;这样一来就转换为质因数个数及其组合问题了。

    比如100=2*2*5*5,这样序列就有：2,4,20,100。

    其质因数总数C数就是最长长度，质因数组合种数就为组数

  （令每种质因数个数为e1、e2、e3.......ei。公式：）；

    超时好几次，记得打表尽可能优化。

Question_I

    终于遇见一道水题，虽然英文看不懂。