![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
积性函数
lzk_1049668876
stay hungry stay foolish
展开
-
【hdu 5728 PowMod】【数论】【欧拉函数】【欧拉降幂递归取模】【欧拉积性函数】
【链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5728 【题意】 n是无平方因子的数 定义k=∑mi=1φ(i∗n) mod 1000000007,求K^k^k^k......%p 【思路】 先欧拉性质求出k,再用欧拉降幂,A^B=A^B%phi(C)+phi(C) (mod C)求出答案 ∑(i=1~m)phi(i*n)=sum[n...原创 2018-10-11 22:18:26 · 461 阅读 · 0 评论 -
【codeforces 1097D Makoto and a Blackboard】【*2200】【dp】【数论】【积性函数】
https://codeforces.com/problemset/problem/1097/D 【题意】 给定一个数n,可以进行k次操作,每次操作将数变成它的因子,问期望是多少 【思路】 补充:为什么是积性函数呢?,类似于打表吧。。会发现f(6)=f(2)*f(3) 哈!又知道一种找规律的方法!!! 【代码】 #include<bits/stdc++.h> usi...原创 2019-02-16 18:24:54 · 260 阅读 · 1 评论