求解 \(a^x\equiv b\pmod p\) 其中 p 不为质数情况的算法。
题解 P6007 [USACO20JAN]Springboards G
N*N 的矩阵，从 (0,0) 走到 (N,N)，每次只能往右和往上走（求曼哈顿距离），有 P 个跳板可以从 \((x_1,y_1)\) 无代价转移到 \((x_2,y_2)\)，求需要行走的最少距离
\(N\le10^9,P\le 10^5\)
题解 P4027 [NOI2007]货币兑换
有 A,B 两种金券，它们每天的价值都不同，在第 i 天时分别为 \(A_i,B_i\)，你可以用手中的金券换取相应价值的钱，或用钱兑换相同价值的金券，但兑换到的两种金券的数量之比是一个定值，这个定值在第 i 天为 \(R_i\)。
现给出 n 天中两种金券的价值，R，以及你初始时拥有的资金 S，求 n 天后你最多能有多少钱。
题解 P3527 [POI2011]MET-Meteors
有 n 个成员国。环形轨道被分为 m 份（第 m份和第 1 份相邻），第 i 份上有第 \(a_i\) 个国家的太空站。有 k 场陨石雨，[l, r]的轨道区间加上 a。
第 i 个成员国希望能够收集 \(p_i\) 单位的陨石样本。判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
\(n,m,k\le 3\times 10^5\)
板子 快速乘
对于long long范围下模意义的乘法，我们需要快速乘防止溢出