摘要：A 签到题，显然可以取到所有$<\lceil\frac{n}{2}\rceil$的所有数，则答案就是$n-1$的最高位$2^x-1$ #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db doub 阅读全文

摘要：题目大意： 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算$Y^Z Mod P$的值； 2、给定y,z,p，计算满足$xy≡ Z ( mod P )$的最小非负整数； 3、给定y,z,p，计算满足$Y^x ≡ Z ( mod P)$的最小非负整数。 思路： 第一问快速幂即可 第二 阅读全文