记个笔记, 公式存储空间只有1kb的我就不用记这玩意啦!
最终得对抗自己
记个笔记, 公式存储空间只有1kb的我就不用记这玩意啦!
总算搞懂…
有意思的数学题。
处理[latex]N! \mod P[/latex]一类问题。
同余的一些技巧模板题
以前一直不会…一直用快速幂…现在终于学习了…
整合一些简单的数论知识。
奇怪的idea。
世界之大,无奇不有。
如何突破线性筛法的极限速度?
用低于线性的复杂度求得积性函数前缀和。
给定N,求
$$ \sum_{i=1}^n \sum_{j=1}^n \frac{ij}{gcd(i,j)} $$
N<=10^10,答案对10^9+7取模。
这题并不简单。
有一个N*M的网格,坐标为(1,1)/(1,2)….(N*M)
每个格点会想(0,0)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。
容斥小把戏。
Recent Comments