![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
纯黑丶社会
有些事情无需多言
展开
-
[二分]取余运算||快速幂
又写一遍快速幂,还是需要理解原理..题目描述输入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原创 2016-04-29 08:22:33 · 496 阅读 · 0 评论 -
[二分]幂次方
题目描述任何一个正整数都可以用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原创 2016-04-29 09:29:45 · 499 阅读 · 0 评论 -
[二分+DFS]南蛮图腾
再次说一遍,我讨厌递归(老是写错- -!)。。。 这题很简单,如下: 此题来自洛谷P1498题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做原创 2016-05-01 22:12:55 · 1061 阅读 · 0 评论