数论分块
Aaplloo
天天都想摆
展开
-
Sequence(数论分块 + 矩阵加速)
题目 思路 很简单的一道数论分块加矩阵加速。 Code: #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MAXN 5 #define LL long long #define Mod 1000000007 #define Int register long long using namespace std; inline void原创 2020-05-21 16:55:53 · 137 阅读 · 0 评论 -
数论分块
首先一道例题 题意 给定n,k<=1e9n,k<=1e9n,k<=1e9,求∑i=1nk%i\sum_{i=1}^{n}k\%ii=1∑nk%i 直接算肯定是要T的,我们想办法对k%ik\%ik%i进行变形 k%i=k−i∗kik\%i=k-i*\frac{k}{i}k%i=k−i∗ik原创 2020-05-21 16:02:22 · 132 阅读 · 0 评论