Codeforces 776E The Holmes Children 【数论】【欧拉函数】
题目链接:http://codeforces.com/contest/776/problem/E题意:
有三个函数 f(n) g(n) Fk(n),已知 n, k,求Fk(n)的值题解:
我们首先讨论 k=1 时的情况,此时我们的任务变成了求以下方程 x,y 的对数(对数就是 f(n))
这个 x,y 的对数可以使用欧拉函数 phi() 来表示(证明略),结果为 phi
原创
2017-04-04 15:33:52 ·
489 阅读 ·
0 评论