20190829 [ Night ] - 玻

又考试

半集训真累……

老帅哥露出会心的微笑.jpeg

+------------+
|   寸       |
|   土 分    |
|   不 分    |
|   让 必    |
|      争    |
+------------+

考试过程：

T1

初步认为（暴力）是先分解A的因数。

然后利用等比数列求和公式去搞B

$\frac{a_1(1-q^n)}{1-q}$大力复习文化课qwq

可得30分

这个题估计正解复杂度在$\Theta(\sqrt{N} \log N)$

分解质因数+快速幂

但是如果只分解的话就会爆

算一下$\phi(9901)=9900$

是个质数!!!

试试ing

复杂度$\Theta(\sqrt{N}\log N \log Mod)$

因为是加法所以好像没什么事……

手摸了几组好像可以

对拍，出现重大问题，我炸了

所以上面思路变成××了

改改ing

考虑使用因数分解？

失误的原因：在b次方时，你会发现一个问题。

仿佛有一些

在1次方中无法出现的因子组合也出现了qwq

改成倍增试试。

那么就改成等差数列了？

好像又要容斥了？？

可能要交暴力了QAQ

30……30……30……

新的性质：

1

每平方一次就做个背包（感性理解
最多有约$2^{39}$个因数

2

可以一遍遍的扫……

6

1 2 3 6

VVV

1 2 3 6

1 2 3 6 4 6 12 9 18 36

1 2 3 4 6 9 12 18 36

好像可以（可是MD就13分钟了）

复杂度：$\Theta(kb)$

$k$是因子数？？

××$\text{T1}$把时间都用了。

T2

暴力

乡亲随便吃，东坡只吃1

于是乡亲多吃的1就会多出时间

问题转化。

仿佛只要算前面的1，0关系……

贪心了一波，鬼知道$wa$多少$000000000$

T3

暴力

好像要被卡精度了T_Q

今天就××是我爆零的日子！￥#×（@））@……

苏子发来贺电。

老帅哥：奥赛，奥什么赛，什么奥赛，就是一群饭桶！

考试结果：

34

Miemeng

30 03:12:29

10 03:12:32

30 03:12:34

70 03:12:34

唉，文化造诣^zhi颇低。