紫书第10章(上)

这一章讲ACM中的数学。值得纪念的是6~9章我一共做了uva上的100题。本章我的代码见Github。

2020-06-06补：为什么叫(上)呢？当然是因为我坑了！

10.1节例题10-1 uva11582

10.1节例题10-4 uva10791

10.1节例题10-5 uva12716

注意要预处理求出$3\times {10}^7$以内的所有答案然后再查询，否则会超时。

●10.2节例题10-6 uva1635

注意不能预处理求出${10}^5$以内的所有素数再进行因子分解，应该每次把m的质因数分解求出来，然后只对着这些质因数做分解就行了，不然会超时。
因为某个之前遇到过的神奇问题RE了无数回。。

10.2节例题10-7 uva10820

10.2节例题10-8 uva1262

10.2节例题10-10 uva10491

10.2节例题10-12 uva1637