Common Knowledge_快速幂

问题 I: Common Knowledge

时间限制: 1 Sec  内存限制: 64 MB
提交: 9  解决: 8
[提交][状态][讨论版]

题目描述

Alice and Bob play some game in which they score points. Each of the two has an n-digit scoreboard which depicts numbers in base 10 (with leading zeroes). The digits 0 to 9 are displayed on a seven-segment display in the following fashion:

For some odd reason, the two players cannot see the scoreboards entirely. Alice can only see the lower half of her own scoreboard and the upper half of Bob’s scoreboard. Bob can only see the upper half of his scoreboard and the upper half of Alice’s scoreboard. Here, ‘half’ is meant to
include the horizontal segments in the digits’ centers: they can be seen by both players at all times. For example, if one sees the upper half of an eight, one can conclude that the digit is not a zero.

A pair of n-digit scores is called fully known if both players know both scores (i.e. all 2n digits) by looking at the displays with their restricted vision. The players cannot communicate.

输入

The input consists of:
• one line with an integer n (1 ≤ n ≤ 20), where n is the number of digits.

输出

Output the number of score pairs that can be displayed on two n-digit scoreboards and are fully known by both players.

样例输入

10

样例输出

1073741824
#include <iostream>
#include <cstdio>
#include <algorithm>using namespace std;int main()
{int x=8;long long int mi;int n;while(scanf("%d",&n)!=EOF){mi=x;if(n==0){printf("1\n");continue;}for(int i=1;i<n;){if(i<n/2){mi*=mi;i*=2;}else{mi*=x;i+=1;}}printf("%lld\n",mi);mi=0;}return 0;
}

 

转载于:https://www.cnblogs.com/TWS-YIFEI/p/5940256.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/373750.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

播放2.0:Akka,Rest,Json和依赖项

在过去的几个月中&#xff0c;我越来越多地涉足scala。 Scala与“ Play框架”一起为您提供了一个非常有效且快速的开发环境&#xff08;即&#xff0c;您掌握了Scala语言的特质之后&#xff09;。 Play框架背后的家伙一直在努力开发新版本的Play 2.0。 在Play 2.0中&#xff0c…

python使用多线程写生成器_Python学习——多线程,异步IO,生成器,协程

Python的语法是简洁的&#xff0c;也是难理解的。比如yield关键字&#xff1a;def fun():for i in range(5):print(test)x yield iprint(good, x)if __name__ __main__:a fun()# print(a.__next__())# print(a.__next__())# print(a.__next__())y a.send(None)y a.send(-1…

Python与C++结构体交互

需求&#xff1a;根据接口规范&#xff0c;实现与服务端的数据交互 服务端结构体分包头、包体、包尾 包头C结构体示例如下 1 typedef struct head2 {3 BYTE string1;4 BYTE string2; //包类型5 BYTE string3; //版本号,目前为06 char s…

Ubuntu下安装OpenSSH Server并在客户端远程连接Ubuntu

本文主要是向读者介绍了如何在Ubuntu系统下安装OpenSSH Server并在客户端远程连接Ubuntu&#xff0c;共有两种方法&#xff0c;一种是命令行安装&#xff1b;另一种是通过Ubuntu Software Center安装&#xff0c;希望对大家能有帮助&#xff01; 方法一&#xff08;推荐&#…

算法:老鼠走迷宫问题

算法&#xff1a;老鼠走迷宫问题(初) 【写在前面】 老鼠走迷宫问题的递归实现&#xff0c;是对递归思想的一种应用。 【问题描述】 给定一个二维数组&#xff0c;数组中2表示墙壁&#xff0c;0表示通路&#xff0c;由此数组可展示为一个迷宫图。给定入口位置和出口位置&#xf…

rust python对比_Python Rust 迭代器对比

迭代是数据处理的基石&#xff0c;而 Python 中所有集合都可以迭代&#xff0c;这是 Python 让使用者感到非常方便的特征之一。下面是一些在 Python 中经常使用的迭代模式# 列表for i in [1, 2, 3, 4]:print(i)# 字典di {a: 1, b: 2, c: 3}# 迭代键for k in di.keys():print(k…

WebSphere Application Server性能调整工具包

IBM已发布了WebSphere Application Server性能调整工具包 &#xff0c;该工具包具有从Eclipse工作区*监视多个 WebSphere Application Server的功能。 该工具使用WAS Performance Monitoring统计信息来获取并绘制图表&#xff0c;以指示服务器的运行状况。 *请注意&#xff0c;…

CentOS 配置防火墙操作实例(启、停、开、闭端口)

CentOS 配置防火墙操作实例&#xff08;启、停、开、闭端口&#xff09;&#xff1a; 注&#xff1a;防火墙的基本操作命令&#xff1a; 查询防火墙状态: [rootlocalhost ~]# service iptables status<回车> 停止防火墙: [rootlocalhost ~]# service iptables stop &…

linux常用命令-压缩解压命令

压缩解压命令 目录 1. 压缩解压命令&#xff1a;gzip 2. 压缩解压命令&#xff1a;gunzip 3. 压缩解压命令&#xff1a;tar 4. 压缩解压命令&#xff1a;zip 5. 压缩解压命令&#xff1a;unzip 6. 压缩解压命令&#xff1a;bzip2 7. 压缩解压命令&#xff1a;bunzip2 1. 压缩解…

达梦数据库查询数据库所有表名_达梦数据库的一些实用小SQL

1)当前数据库中的模式名&#xff1a;select distinct object_name TABLE_SCHEMA from all_objects where object_type SCH;2)查出各模式对应的用户&#xff1a;selectSCH_OBJ.NAME ,SCH_OBJ.ID ,SCH_OBJ.CRTDATE,USER_OBJ.NAMEfrom(select NAME, ID, PID, CRTDATE from …

设置Java EE 6开发环境

本教程简要说明了如何设置典型的环境来开发基于Java EE 6的应用程序。 除了可以正常工作的Windows XP客户端具有足够的CPU能力和内存外&#xff0c;本教程没有其他先决条件。 在教程中&#xff0c;我们将需要安装以下组件&#xff1a; Java 6 JDK更新26 用于Java EE开发人员的…

css cursor url用法格式详解

css cursor url用法格式&#xff1a;css:{cursor:url(图标路径),auto;} //IE,FF,chrome浏览器都可以 实例代码&#xff1a;html{cursor: url("http://ued.taobao.com/blog/wp-content/themes/taobaoued/images/cursor.ico"),auto;} 解析&#xff1a;前面的url是自定义…

iostext添加点击事件_iOS开发小技巧 - label中的文字添加点击事件

Label中的文字添加点击事件以前老师讲过类似的功能,自己懒得回头看了,找了很多第三方的,感觉这个小巧便利,作者只是扩展了分类,实现起来代码也少.先来个效果图自己的项目,直接上代码- (void)setTopicModel:(CYQTopicModel *)topicModel{_topicModel topicModel;NSArray *likeA…

ubantu下安装Nginx

Nginx 概述 Nginx ("engine x") 是一个高性能的 HTTP 和 反向代理 服务器&#xff0c;也是一个 IMAP/POP3/SMTP 代理服务器。 Nginx 是由 Igor Sysoev 为俄罗斯访问量第二的 Rambler.ru 站点开发的&#xff0c;第一个公开版本0.1.0发布于2004年10月4日。其将源代码…

Hadoop中的问题–何时无法交付?

Hadoop是很棒的软件。 它不是原始的&#xff0c;但肯定不能消除它的荣耀。 它建立在并行处理的基础上&#xff0c;这个概念已经存在了数十年。 Hadoop虽然从概念上来说并不是独创性的&#xff0c;但它显示了自由开放的力量&#xff08;就像在啤酒中一样&#xff01;&#xff09…

创建 dblink

目的&#xff1a;oracle中跨数据库查询 两台数据库服务器db_A(本地)和db_B(远程192.168.1.100)&#xff0c;db_A下用户user_a 需要访问到db_B下user_b的数据解决&#xff1a;查询得知使用dblink(即database link 数据库链)实现过程&#xff1a;1、确定用户user_a有没有创…

C#静态常量和动态常量的区别

C#拥有两种不同的常量&#xff1a;静态常量(compile-time constants)和动态常量(runtime constants)。它们有不同的特性&#xff0c;错误的使用不仅会损失效率&#xff0c;还可能造成错误。相比之下&#xff0c;静态常量在速度上会稍稍快一些&#xff0c;但是灵活性却比动态常…

spring的钩子_高级java开发必须掌握的Spring接口——SmartLifecycle

有些场景我们需要在Spring 所有的bean 完成初始化后紧接着执行一些任务或者启动需要的异步服务。 常见有几种解决方案j2ee 注解 启动前PostConstruct 销毁前PreDestroy 基于j2ee 规范springboot 的 org.springframework.boot.CommandLineRunner springboot 特性前面我已经介绍过…

Java:对Java SE 6和Java SE 7的客户端和桌面部分的改进!

Java 6和Java 7中的客户端改进 了解有关Java SE 6和Java SE 7的客户端和桌面部分的改进&#xff0c;包括新的applet插件&#xff0c;Java Deployment Toolkit&#xff0c;成形和半透明的窗口&#xff0c;重量级-轻量级混合以及Java Web Start。 介绍 自2006年12月发布Java平台…

辨异 —— 行星 vs 恒星

star&#xff1a;恒星&#xff0c;planet&#xff1a;行星&#xff1b;1. 恒星 恒星是指宇宙中靠核聚变产生的能量而自身能发热发光的星体&#xff08;比如太阳&#xff09;。过去天文学家以为恒星的位置是永恒不变的&#xff0c;以此为名。但事实上&#xff0c;恒星也会按照一…