HDU 5528

这道题比较难,暂时还没有完整做出来,先记录两个做题过程中学到的东西

  1. 【HDU 5528】假设Num=pt11pt22pt33
    那么 ∑t1i=0∑t2j=0∑t3k=0pi1pj2pk3=∑t1i=0pi1∑t2j=0pj2∑t3k=0pk3
  2. 假设Num=pt11pt22pt33
    那么 1?Num 中不是 Num 约数的个数为 phi(Num)

    推荐阅读