总算搞懂…
最终得对抗自己
总算搞懂…
有意思的数学题。
处理[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)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。
容斥小把戏。
2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:
![]()
问经过最少多少轮洗牌,才会使所有牌回到原来的位置。
对欧拉定理的更深一步理解。
Recent Comments