摘要: 杜教筛模板题。 求欧拉函数和莫比乌斯函数的前缀和。 鼻炎犯了,证明改天写。。。。 (大佬们看看有没有错啊。。。为啥跑的这么慢。。。) cpp include include include using namespace std; typedef long long ll; const int N= 阅读全文
posted @ 2018-09-07 23:39 SWHsz 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 看起来一脸高精+不可做的样子。。。但实际上是非常可做的。 高中数学必修三上面有一个算法是秦九韶算法。用这个算法做就行了。 但是那个高精度让人看的崩溃。但是我们的需求只有求左边这个式子答案是不是0,所以可以多膜几个不太大的数,为保证正确性,%了5个。时间复杂度是2w多的一个数 n+m。可以过 但是bz 阅读全文
posted @ 2018-09-07 20:12 SWHsz 阅读(160) 评论(0) 推荐(0) 编辑