UCPRER

摘要： 题意： 给定n和k，给定一个数论函数$g$的前n项，找到这样一个数论函数$f$使得$f^k=g$(在狄利克雷卷积意义下，mod p意义下)(p为质数),打印$f$的前n项。（保证$g(1)=1$） 解法： 在$g(1)=1$的条件下可以由$fk=g$推出$f=g{1/k}$($1/k是k的逆元$)， 阅读全文