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