张士玉小黑屋

分析：根据欧拉函数的那个性质if(p是质数){if(i%p==0)f[i*p]=f[i]*p;elsef[i*p]=f[i]*(p-1);}每次区间乘的那个数小于等于100，所以我们可以考虑把100以内的数质因数分解，区间乘100相当于区间乘两个2和两个5，但是根据那个性质，又分为了两种情况，到底需要乘p还是p-1？