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