又考试
半集训真累……
老帅哥露出会心的微笑.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$是因子数？？
××$ ext{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颇低。