牛客18985 数字权重 (数学,快速幂)

链接:https://ac.nowcoder.com/acm/problem/18985
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件:
在这里插入图片描述

设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字

请你求出满足条件的方案数

输入描述:

两个整数N, K
若存在无解的情况,请输出0

输出描述:

一个整数表示答案,对109 + 7取模

在这里插入图片描述

不难通过条件二找到规律 an-a1 = K

"""
K = an - a1
所以只需要考虑首尾的方案数,然后中间n-2位的方案数就是10^(n-2)
"""
N, K = list(map(int, input().split()))MOD = 1000000007
if 0 <= K <= 8:print(((9 - K) * pow(10, N - 2, MOD)) % MOD)
elif -9 <= K <= -1:print(((10 + K) * pow(10, N - 2, MOD)) % MOD)
else:print(0)

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

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

相关文章

Science 封面:史上最小飞行器,有翼微芯片仅沙粒大小,可用于环境监测

来源&#xff1a;机器人大讲堂据最新一期《自然》杂志刊发的论文&#xff0c;西北大学的工程师为电子微芯片增加了一种新的能力&#xff1a;飞行。据了解&#xff0c;这种微芯片大概只有一粒沙子大小&#xff0c;另外它没有马达。相反&#xff0c;它在风中捕获飞行--很像枫树的…

牛客15324 用来作弊的药水

链接&#xff1a;https://ac.nowcoder.com/acm/problem/15324 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 在一个风雨交加的夜晚&#xff0c;来…

由于这个现象,我们永远无法精确测量时间

几乎任何事物都可以作为时钟&#xff0c;只是有些时钟比其他的更好用而已。图片来源&#xff1a;Corinne Reid来源&#xff1a;环球科学2013年&#xff0c;物理学硕士研究生保罗埃凯尔&#xff08;Paul Erker&#xff09;仔细翻阅着教科书和论文&#xff0c;试图从中找到“时钟…

牛客15187 分元宵 (快速幂)

链接&#xff1a;https://ac.nowcoder.com/acm/problem/15187 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 s, v, w, p, A list(map(int, i…

“诺奖风向标”2021拉斯克奖公布:授予mRNA疫苗、光遗传学以及戴维·巴尔的摩...

拉斯克奖奖杯来源&#xff1a;科研圈当地时间 9 月 24 日晚间&#xff0c;有“诺奖风向标”之称的拉斯克奖&#xff08;Lasker Award&#xff09;公布了 2021 年获奖人名单&#xff1a;基础医学奖 授予为开发光遗传学技术做出突出贡献的卡尔戴瑟罗斯&#xff08;Karl Deisserot…

牛客14718 开心的涂刷

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14718 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 一天小明同学拿着m种颜色的油漆去涂…

华为全新发布开源操作系统欧拉:覆盖数字基础设施全场景

来源&#xff1a;C114通信网&#xff08;C114-weixin&#xff09;作者&#xff1a;舒允文在华为全联接2021上&#xff0c;面向数字基础设施的开源操作系统欧拉&#xff08;openEuler&#xff09;全新发布。欧拉操作系统可广泛部署于服务器、云计算、边缘计算、嵌入式等各种形态…

牛客15499 Jxc军训(快速幂,逆元)

链接&#xff1a;https://ac.nowcoder.com/acm/problem/15499 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 在文某路学车中学高一新生军训中&…

《新一代人工智能伦理规范》发布

来源&#xff1a;科技部战略规划司9月25日&#xff0c;国家新一代人工智能治理专业委员会发布了《新一代人工智能伦理规范》(以下简称《伦理规范》)&#xff0c;旨在将伦理道德融入人工智能全生命周期&#xff0c;为从事人工智能相关活动的自然人、法人和其他相关机构等提供伦理…

Centos7搭建Redis,同一服务器启动两个端口的Redis

1、安装redis 【1】下载安装包 #准备安装文件夹 mkdir /usr/local/soft/redis #进入文件夹 cd /usr/local/soft/redis #下载安装包 wget http://download.redis.io/releases/redis-4.0.11.tar.gz 【2】安装redis #解压tar zvxf redis-4.0.11.tar.gz#make之前要安装gcc yum -y …

牛客15555 1 + 2 = 3?

链接&#xff1a;https://ac.nowcoder.com/acm/problem/15555 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候&#xff0c;…

光遗传学离诺奖又双叒进一步!10天后谜底将揭晓 (盘点光遗传学近年来获奖记录)...

来源&#xff1a;brainnews距离2021年诺奖公布的日期&#xff0c;只有不到10天时间。2021年诺贝尔奖获奖得主名单将自2021年10月4日开始陆续公布。今年&#xff0c;光遗传学技术获奖的呼声依旧很高&#xff0c;Brainnews汇总了光遗传学技术近年来获奖的信息。当地时间 9 月 24 …

杂项:TMT(数字媒体产业)

ylbtech-杂项&#xff1a;TMT&#xff08;数字媒体产业&#xff09;TMT&#xff08;Technology&#xff0c;Media&#xff0c;Telecom&#xff09;&#xff0c;是科技、媒体和通信三个英文单词的缩写的第一个字头&#xff0c;整合在一起。含义实际是未来&#xff08;互联网&…

牛客18987 粉嘤花之恋(矩阵快速幂、斐波那契数列)

链接&#xff1a;https://ac.nowcoder.com/acm/problem/18987 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 qn是个特别可爱的小哥哥&#xff0c…

新型智能头盔可快速评估患者中风的大小、位置和类型

来源&#xff1a;IEEE电气电子工程师 The proposed helmet uses electromagnetic waves to estimate the size and position of stroke inside a patients brain. FOS S.P.A./UNIVERSITY OF GENOA当有人中风了的时候&#xff0c;前期治疗的每一个瞬间都是至关重要的。理想情况…

美国空军把将人工智能纳入杀伤链列为最高优先事项之一

来源&#xff1a;航空简报 作者&#xff1a;张洋据airforcemag网站2021年9月21日刊文&#xff0c;2021年9月20日&#xff0c;美国空军部长弗兰克肯德尔&#xff08;Frank Kendall&#xff09;在空军协会于马里兰州国家港口举行的2021年空天网大会&#xff08;ASC21&#xf…

牛客14607 递推(矩阵快速幂构造)

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14607 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 131072K&#xff0c;其他语言262144K 64bit IO Format: %lld 题目描述 JYM和XJ转眼就从小学上了高中。在…

2021年14项世界互联网领先科技成果发布

来源&#xff1a;桐乡发布9月26日下午&#xff0c;由国家互联网信息办公室、浙江省人民政府主办的2021年“世界互联网领先科技成果发布活动”在乌镇互联网国际会展中心乌镇厅举行。华为鸿蒙操作系统、北斗卫星导航系统等14项成果入选“世界互联网领先科技成果”&#xff0c;还有…

牛客15666 又见斐波那契(矩阵快速幂)

链接&#xff1a;https://ac.nowcoder.com/acm/problem/15666 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 32768K&#xff0c;其他语言65536K 64bit IO Format: %lld 题目描述 输入描述: 第一行是一个整数T(1 ≤…

DeepMind的新强化学习系统是迈向通用AI的下一步吗?

来源&#xff1a;AI前线作者&#xff1a;Ben Dickson译者&#xff1a;马可薇策划 &#xff1a;凌敏本文是 TechTalks 在人工智能领域最新研究发现的论文评论系列。对于精通围棋、星际争霸 2 以及其他游戏的深度强化学习模型而言&#xff0c;关键的挑战之一是它们无法将其能力泛…