HDU 5528

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

  1. 假设 Num=pt11pt22pt33
    那么 t1i=0t2j=0t3k=0pi1pj2pk3=t1i=0pi1t2j=0pj2t3k=0pk3

  2. 假设 Num=pt11pt22pt33
    那么 1Num 中不是 Num 约数的个数为 phi(Num)

你可能感兴趣的:(杂的)