【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 ·
262 阅读 ·
1 评论