苹果蓝17

摘要： 慕名已久的神奇题，感觉某些点找到了捷径就来写篇题解。 更好的阅读体验 题目分析 Task1 很显然答案就是 \(a \times b \mod c\)，由于是一次一次加的并不会溢出。 快速乘即可解决，时间复杂度 \(O(\log c)\)。 Task2 初始 \(a=1\)，\(b=0\)，\(c= 阅读全文