c/c++ 洛谷 P5035 金坷垃
题目链接
金坷垃
题目背景
@rainheavy 原创
这是一道巨(du)水(liu)题
第一届中国国际博览会于2018年11.5–11.10在上海举行,特朗普统治的国家——美国带来了金坷垃。这是一种神奇的产品,肥料用了金坷垃,能吸收20米以下的氮磷钾 (这是他们的广告)。
可是,在经过富土(tu)康的质检员 DevZhu质检的时候发现出了点问题,金坷垃的效果并不像广告所说的那样。毕竟植物的根只能到深度为1的位置,金坷垃的效果有限。
题目描述
它的效果只能如下:(以20为例)
20的约数(除本身)有10、5、4、2、1
从地下20米深处可以往上跳一个约数的长度(比如10)
现在它在10米处,10的约数(除本身)有5、2、1
再跳一个5,为5,5的约数(除本身)有1
再跳1个1,为4,4的约数(除本身)有2、1。
1已用过,不能再用
再跳一个2,为2。2的约数(除本身)有1。
1已用过。 此时没法再跳了。此时的深度为2。
按上述要求跳,把所有符合要求的能跳的所有情况全试一遍,只要有一种情况最后结果为1,这个肥料就合格,否则不合格。
DevZhu面对一大堆待检验的金坷垃,并不想检验那么多,他想问问你有哪些金坷垃是合格的,在这些合格的金坷垃中,初始深度排在第k个的是哪一个
把合格的金坷垃按初始深度从小到大排,请输出第k个金坷垃的初始深度,对123456789取模(富土康从不用1e9+7和998244353)
解题思路
k | ans |
---|---|
1 | 1 |
2 | 2 |
3 | 4 |
4 | 8 |
5 | 16 |
代码如下:
#include<bits/stdc++.h>
using namespace std;const int mod=123456789;
long long k;long long ksm(int a,ll b) {if(b==0) return 1%mod;if(b&1) return 1ll*ksm(1ll*a*a%mod,b>>1)*a%mod;return ksm(1ll*a*a%mod,b>>1)%mod;
}int main() {scanf("%lld",&k);printf("%d",ksm(2,k-1));return 0;
}
小结
其实很简单的一道题。
运用到快速幂。
金坷垃
c/c++ 洛谷 P5035 金坷垃相关推荐
- [动态规划] 洛谷P1064 金明的预算方案
洛谷P1064 金明的预算方案 题意: 每件物品都有一定的满意度,而且物品分主件附件,要买附件就必须要买主件,但是买主件不一定要买附件(一个主件最多有两个附件,也可能没有喔) 设第j件物品的价格为v[ ...
- 洛谷 P1064 金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱 ...
- 洛谷——1064金明的预算方案————有依赖的背包
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱 ...
- 不止代码:洛谷P1064 金明的预算方案+P2014选课(依赖背包)
文章目录 题目描述 总结 解析 解法1 解法2 代码 解法3 代码 题目描述 金明的预算方案 选课 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是, ...
- 洛谷 P1064 金明的预算方案【有依赖的分组背包】
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱 ...
- Java实现 洛谷 P1064 金明的预算方案
题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元 ...
- 洛谷 深基 第4部分 基础数学与数论(19-21课)
洛谷 深基 第4部分 基础数学与数论 第19章 位运算与进制转换 P1143 进制转换 https://www.luogu.com.cn/problem/P1143 洛谷P1143 进制转换的Pyt ...
- 信息学奥赛一本通 1844:【06NOIP提高组】金明的预算方案 | 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案
[题目链接] ybt 1844:[06NOIP提高组]金明的预算方案 洛谷 P1064 [NOIP2006 提高组] 金明的预算方案 [题目考点] 1. 动态规划:分组背包 2. 动态规划:依赖背包 ...
- 【背包DP练习】洛谷 P5020货币系统 P1757通天之分组背包 P1064[NOIP2006 提高组]金明的预算方案 P5322 [BJOI2019]排兵布阵
洛谷 P5020货币系统 https://www.luogu.com.cn/problem/P5020 思路是把货币从小到大排序,然后按顺序依次完全背包dp,每次dp检查i-1种面值的货币能不能凑出第 ...
最新文章
- 2021年大数据Flink(三十五):​​​​​​​Table与SQL ​​​​​​案例二
- App设计灵感之十二组精美的外卖App设计案例
- Multiple Origin composition test - Opportunity Creation case
- 大学c语言程序设计大赛,关于举办宁夏大学第二届C语言程序设计大赛的通知
- leetcood学习笔记-2-两数相加
- iOS 3DTouch
- 不同路径(I和II)--动态规划
- 猿创征文|时间序列分析算法之平稳时间序列预测算法和自回归模型(AR)详解+Python代码实现
- 常用实用网站整理大全
- QQ IM架构学习总结
- 计算机专业英语unit11,计算机专业英语教程
- linux下通过inode删除文件
- img图片加载失败的处理
- java 串行_java串行化
- 埃尼阿克计算机怎么运行的
- 中创软件哪个部分是外包_什么是外包| 第2部分
- (翻译)文本字段的最优显示方式
- ubuntu18.04修改mac地址
- JavaWeb——EL 函数
- C语言每日一练——第159天:佩奇存钱方案
热门文章
- Firefox 此链接不安全去除
- android 访问内网ip_android 获取局域网IP与MAC 地址 毫秒级(详解)
- 如何利用并发性加速你的python程序(二):I/O 绑定程序加速...
- 允许进行商标买卖与交易
- 女科学家 编织计算机,来自女计算机科学家的光彩——MSTCers对话图灵奖获得者Barbara Liskov...
- 调用几个接口,快速实现社交游戏“剧本杀”
- 牛客 CMB1 序列找数
- xbox series s 运行游戏显示网络异常 0x80072ee2
- python绘制社会关系网络图_文本分析之制作网络关系图——Python
- 高等数学 - 泰勒级数