随笔分类 - 数论-数论分块
摘要:Description 求∑∑((n mod i) (m mod j))其中1 using namespace std; define ll long long define N 2010 define mod 19940417 const ll m6 = 3323403; ll n, m; ll
阅读全文
摘要:前言 最近在学莫比乌斯反演,然而只看懂了莫比乌斯函数,然后反演看着一脸懵逼,最后只看懂了数论分块里面的一个分支内容(也是莫比乌斯反演的前置姿势),整除分块。 于是写一篇博文记录一下整除分块 也称数论分块 数论分块是莫比乌斯反演一个很重要的的前置知识(基本都要用到这个玩意) 已经看完莫反啦,打算写一篇
阅读全文