2017年8月4日

hdu 6069

摘要： 思路：n=p1^x1*p2^x2....pm^xm，则p的约数个数为(x1+1)*(x2+1)....(xm+1)，那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数，再对l--r之间的数求xi 阅读全文

posted @ 2017-08-04 12:58 hhhhx 阅读(118) 评论(0) 推荐(0) 编辑

导航