次林梦叶的小屋

摘要： 在N=p1^a1*p2^a2*...*pm^am中p是质因数，a是指数；如 24=2^3*3^1； 即 Q(N)=N*(1-1/p1)*(1-1/p2)*...*(1-1/pm); 这里如果用欧几里得算法(即辗转相除法)gcd()，从1开始一个一个数与N算，光是O（100*2*1e9）就会超时； 所 阅读全文

摘要： 原题：https://www.acwing.com/problem/content/534/1 532. 货币系统 2 3 4 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。 5 6 为了方便，我们把货币种数为 n、面额数组为 a[1. 阅读全文