m0_69478376的博客

今天讲线性筛，以及进阶应用思想

今天做一道简单的数论题，灰常简单小度最喜欢吃糖啦！！！这天商店糖果促销，可给小度高兴坏了。促销规则：一颗糖果有一张糖纸，p张糖纸可以换取一颗糖果。换出来糖果的包装纸当然也能再换糖果。小度想吃 k颗糖果，他需要买多少颗糖？注意到“至少 ”，细品！就是说最后一次换糖果时恰好没有多余的糖皮，即最终手里有一定且仅有一张糖皮（如果手里有大于两张糖皮的话，那就上次兑换就有多余的糖皮，也就是多买的糖）好了，我们来分析：一共吃了k个糖，那么有k-1个糖皮被换成了糖，那么需要买的糖就是k-(k-1)/p;最后呢！这个题

今日知识点：基于涂色问题的组合数求所有数的最大公约数阶乘质因数分解哥德巴赫猜想。

今日知识点：辗转相减法化下三角求行列式组合数动态规划打表约数个数等于质因数的次方+1的乘积求一个模数将n个不同的球放入r个不同的盒子：f[i][j]=f[i-1][j-1]+f[i-1][j]*j。