您的博客

又写一遍快速幂，还是需要理解原理..题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数输入输出格式输入格式三个整数b,p,k.输出格式输出“b^p mod k=s” s为运算结果输入输出样例INPUT2 10 9OUTPUT2^10 mod 9=7直接贴代码#include<iostream> #include<cstdio> #define LL long lon

题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0(2^1用2表示) 3=2+2^0 所以最后137可表示为： 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如： 1315=2^10

这是一道普及组的题，但是不要小看他（当你不知道正确思路的时候。。。）实际上。。。STL大法好。。。 此题来自洛谷P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火