2021: 520”侯门一入深似海,从此萧郎是路人“
2021: 520
题目描述:
“又到了五月了呢”,icebound望着五月的天空,眼角流出了泪痕。那一年,icebound还是一个懵懂的少年。那一年,她还是一个青涩纯真的少女。在那一次偶然的相遇之中,他们之间擦出了爱情的火花。他们欢笑着,奔跑着,他们展望着美好的未来,向往着幸福的明天。她像 icebound 心海中的灯塔,像icebound 头顶上的星辰,即使在海里浮沉,即使在夜里摸爬,心中也不会感到迷茫,感到阴寒。他们努力,奋进,向着六月的那一站前行。可是,美好总是短暂的。那海上的灯塔不再发出温情的光亮,那天空中的星辰不再绽放出温柔的色彩。那一站,到达了,icebound 得到了终点,但icebound 永远失去了她,也失去了他的心。
”侯门一入深似海,从此萧郎是路人“
今天是2018年5月20日,又是一年的520。这一天,icebound不小心读到上面的诗,icebound沉思着,回想起与她曾经的快乐时光,icebound留下了nn滴眼泪。icebound的每滴眼泪都带有太多的伤感之情了,以至于每滴眼泪都会感染到其他的生物,使得许多生物都一起掉下了眼泪。kk通过观察得知,当icebound流出nn滴眼泪时,所有生物产生的眼泪总数为2^n2n。现在,kk需要你帮助他写一个程序,计算当icebound流出nn滴眼泪时,所有生物产生的眼泪总数PP,对 2018052020180520 取模。
输入:
一个正整数nn,代表icebound留下眼泪的个数。1 \leq n \leq 2 \times 10^91≤n≤2×109
输出:
一个正整数PP,代表所有生物产生的眼泪总数,对 2018052020180520 取模。
1
2
在比赛的时候这道题n最大到10是个签到题,在重现赛上对数据量加大了,需要同时用到快速幂和优化的算法,正好借此机会深刻的学习了一下快速幂,而且函数的返回值必须是long long的类型,否则会溢出,long long就是除了字符串外所能表示的最大整形的数量类型了
#include<bits/stdc++.h>
using namespace std;
long long ksm(int a,int b);
int main()
{int n,i; //朴素算法只过了一个点9.09%cin>>n;long long sum;sum=ksm(2,n);cout<<sum;
}
long long ksm(int a,int b)
{long long r=1,base=a;while(b){if(b&1)//奇数{r*=base;r%=20180520; //对结果进行优化}base*=base;base%=20180520; //对结果进行优化b>>=1; //相当于b=b>>1}return r;}
# | 问题 | 用户ID | 用户名 | 运行结果 | 通过率 | 语言 | 代码长度 | 提交时间 | |
---|---|---|---|---|---|---|---|---|---|
562390 | 2021 | 16561 | 计科1601 | 正确 | 100% | C++ | 458 | 2018-05-24 22:54:16 |
2021: 520”侯门一入深似海,从此萧郎是路人“相关推荐
- 一入侯门深似海,从此萧郎是路人
<赠婢> 唐:崔郊 公子王孙逐后尘,绿珠垂泪滴罗巾. 一入侯门深似海,从此萧郎是路人. 诗的首两句应该换个顺序翻译,绿珠是美女佳人的代称,泛指容貌姣好的女子,可是这么美丽的女子却在偷偷的哭 ...
- 序章_一入侯门深似海,从此萧郎是路人
应一些朋友的要求,在接下来的很长一段时间里,我会写一些算法随笔. 只是一些感悟和小小的技巧,不会很长,如果能帮助到各位,那真是再好不过. 曾虑多情损梵行,入山又恐别倾城 成长总是伴随着跌跌撞撞,所有人 ...
- 一入IT深似海 从此妹子为路人
一入IT深似海,从此妹子为路人.....传者网的那个什么 在我还不知道程序员是什么的时候就选择了编程这条道路,直到现在我不得不说,程序对我吸引真的很大,我喜欢写代码,因为能给人带来成就感.记得当年老师 ...
- 紫微圣人的程序员人生第5回 [原创IT小说]-第五回 一入圣吧深似海,从此亲友变路人
紫微圣人是民间根据<推背图>第47象的内容而猜想的一个传奇人物.网上有很多关于紫微圣人的资料.作者结合当今时代的特点,给紫微圣人赋予了一个程序员的身份,来讲述一个DS程序员的逆袭之路.本故 ...
- 一入编码深似海,在达观数据做程序员是怎样一种体验?
在技术浪潮一波接一波推动人类社会前进的历史进程当中,程序员始终是站在浪尖的群体.2014年起,把每年10月24日(2^10)定义为程序员节.这可能是唯一一个与数字紧密相关的节日--也体现了这个节日的含 ...
- 一入盲盒深似海——小小盲盒,尽榨干了多少人的钱包?
作者 | CDA数据分析师 一对来自北京的夫妇,4 个月在盲盒上花了 20 万:一位 60 岁的玩家,一年花了 70 多万购买盲盒. 在刚刚过去的2019年,关于盲盒的这类新闻层出不穷,那么盲盒到底是 ...
- 《深度学习入门一》一入侯门深似海,深度学习深几许 2017-06-09 云栖社区 摘要: 当你和女朋友在路边手拉手一起约会的时候,你可曾想,你们之间早已碰撞出了一种神秘的智慧–深度学习。恋爱容易,相
<深度学习入门一>一入侯门深似海,深度学习深几许 2017-06-09 云栖社区 摘要: 当你和女朋友在路边手拉手一起约会的时候,你可曾想,你们之间早已碰撞出了一种神秘的智慧–深度学习.恋 ...
- 您为了什么而学?【一入红尘深似海 勿负天下有心人】
踏入凡尘皆天意,何论成败论英雄.徒步跌撞几十载,辗转功成犹可期. 莫问天下谁有心,功臻造化皆回首.以往征途一心否,成负天下不负君. 世间本就无难事,唯有敢于攀登者.纸上谈兵不可为,欲成由心是为谁? 坎 ...
- 2021 ACDU China Tour-上海站暨数据库大咖讲坛(第4期)成功举办!(附视频回放PPT下载)...
2021年6月25日,以"开源趋势下的国产数据库未来"为主题的的2021年度ACDU China Tour-上海站暨数据库大咖讲坛(第4期),在上海徐汇区港汇中心成功举办!本期活动 ...
最新文章
- MPLS *** Trouble Shooting 笔记
- mysql服务在tcp6_为什么 netstat 对某些服务只显示了 tcp6 监听端口
- python创建一个有序链表_算法2-2:生成递增有序链表+两个链表合并
- [OC]数据库的使用--准备工作
- 如何在游戏中举办国际大会?拆解网易云信的技术力量
- layui表格checkbox选择全选样式及功能
- Matlab与simulink中的数据类型
- 一个模型使召回阶段又准确又多样
- 中国双面柔性印刷电路板(FPC)市场趋势报告、技术动态创新及市场预测
- 华为手机相册怎么镜像翻转_手机相册里的照片误删怎么恢复?安卓通用照片恢复...
- U盘文件变成exe格式的解决办法
- Verilog——74LVC161计数器
- Android中来电号码归属地的显示
- 非常详细的Series核心操作使用详解
- 7-1 sdut-oop-7 答答租车系统(类的继承与多态 面向对象综合练习) (30 分)
- pycharm中一个py文件导入另外一个py文件时出现红色波浪线解决
- pandas用众数填充缺失值_数据处理之缺失值填充
- 人工智能的主要算法与应用
- 杂项-PPT:如何把幻灯片ppt转换成视频
- vc2017+opencv4.1.0配置
热门文章
- win7 计算机 打开很慢,Win7系统电脑开机后第一次打开软件速度慢解决方法
- cesium暗色系地图样式地图(滤镜实现,反色滤镜)(cesium篇.15)
- ChatGPT角色扮演
- Python中使用matplotlib绘制雷达图
- 03 【eCharts样式定制系列】雷达图自定义面积覆盖颜色
- IIS中死循环的解决方法 dllhost占用大量内存,cpu占用100%
- unity项目——德军总部(巡逻兵)
- 服务器宕机是什么原因
- java计算机毕业设计社区养老院管理系统源码+系统+数据库+lw文档+mybatis+运行部署
- 简单分享七夕情人节的微信小游戏制作步骤