Loading

2022年5月21日
THUSC 补题
摘要： P4681 [THUSC2015] 平方运算 假如对一个数 \(x\) 进行 \(k\) 次平方运算，那么得到的数是 \(x^{2^k} \bmod p\)。根据扩展欧拉定理，这个数是 \[ \begin{cases} x^{2^k}\bmod p & 2^k<\varphi(p)\\ x^{2^k 阅读全文
posted @ 2022-05-21 20:33 Alan_Zhao_2007 阅读(73) 评论(0) 推荐(0) 编辑