快速幂
别做杠精!
这个作者很懒,什么都没留下…
展开
-
1457: [蓝桥杯2019初赛]完全二叉树的权值
题目描述 给定一棵包含N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是A1, A2, AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是1。 题目坑点 1、完全二叉树不一定是满二叉树 2、初始权值和不能设为0,因为权值和可以为负数 3、int...原创 2020-02-18 10:38:50 · 898 阅读 · 1 评论 -
滑稽数(打表过)
滑稽数(通过打表ac) 描述 最近大恶人了解到一种特殊的数字,他称这种数字为滑稽数。 如果一个数的二进制表示由k+1个连续的1和k个连续的0组成,那么这个数被称为滑稽数。 下面是一些滑稽数的例子: 更正式地说,如果存在某个正整数k,使得这个数等于 (2k-1)*(2k-1) 那么这个数是滑稽数。 大恶人有一个整数n,他想在n的约数中找到最大的滑稽数。帮他找到它! 输入格式: 仅一行包含一个...原创 2019-12-16 21:16:55 · 430 阅读 · 0 评论 -
快速幂的应用(简单的数学题)
快速幂的应用(简单的数学题) 对快速幂的介绍,推荐大家去看大佬的讲解(如下) 快速幂算法(全网最详细地带你从零开始一步一步优化) https://blog.csdn.net/qq_19782019/article/details/85621386 描述 “我读了,一发A了,有什么好说的。”“你个彩笔。”机房又传来FT训斥Codeoos的声音。美丽的女孩Codeoos对此感到很委屈。原来,Codeo...原创 2019-12-16 18:24:02 · 155 阅读 · 0 评论