随笔分类 - 其他—二进制
摘要：链接 题目大意： 要求在0--m之间的数，经过n次位运算后，最大是多少？ 题解： 位运算的特点是，每一位是独立的，不存在进位和借位。 假设x∈[0,m]，经过位运算后得到的结果最大，为z 位运算的特点 各个位互不影响先用各位都为0和各位都为1的数经过所有的位运算接下来我们来构造出x对于 1000 >
阅读全文
摘要：求 a 乘 b 对 p 取模的值。 输入格式 第一行输入整数a，第二行输入整数b，第三行输入整数p。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 3 4 5 输出样例： 2 题目 题解： 法一：时间复杂度O（log） 对于a*b%p,由于a,
阅读全文
摘要：题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…
阅读全文
