[数位dp] bzoj 3209 花神的数论题

[数位dp] bzoj 3209 花神的数论题

题意:中文题。

思路:和普通数位dp一样,这里转换成二进制,然后记录有几个一。

统计的时候乘起来就好了。

代码:

#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace std;
long long dp[66][66];
int m=10000007;
int num[66];
long long dfs(int site,int n,int f)
{if(site==0) return n?n:1;      //注意是乘积。所以0个1的时候返回1if(!f&&dp[site][n]!=-1) return dp[site][n];int len=f?num[site]:1;long long ans=1;  //ans 的初值是1for(int i=0;i<=len;i++){if(i==0) ans*=dfs(site-1,n,f&&i==len);else ans*=dfs(site-1,n+1,f&&i==len);if(ans>=m) ans%=m;}if(!f) dp[site][n]=ans%m;return ans%m;
}
long long solve(long long x)
{int cnt=0;while(x){num[++cnt]=x%2;x/=2;}return dfs(cnt,0,1)%m;
}
int main()
{long long n;memset(dp,-1,sizeof(dp));while(scanf("%lld",&n)!=-1){printf("%lld\n",solve(n));}return 0;
}


posted on 2017-06-10 10:17 mthoutai 阅读(...) 评论(...) 编辑 收藏

转载于:https://www.cnblogs.com/mthoutai/p/6977992.html

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

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

相关文章

高数七重积分的总结_高等数学重积分总结

【本章学习目标】⒈理解二重积分的概念与性质&#xff0c;了解二重积分的几何意义以及二重积分与定积分之间的联系&#xff0c;会用性质比较二重积分的大小&#xff0c;估计二重积分的取值范围。⒉领会将二重积分化为二次积分时如何确定积分次序和积分限&#xff0c;如何改换二…

神经拟态芯片拉近AI与人脑距离

来源&#xff1a;科技日报除了会看会听&#xff0c;还会“闻”。近日&#xff0c;一直致力于模仿人类五感的人工智能又有新突破&#xff0c;通过神经拟态芯片&#xff0c;人工智能已经掌握了丙酮、氨和甲烷等10种气味的神经表征&#xff0c;强烈的环境干扰也不会影响它对气味的…

单片机与微型计算机在结构上的区别和联系,AT89S52单片机片内硬件组成结构,与一般单片机和微机组成结构比较,显著区别有?...

满意答案a52245122020.09.19采纳率&#xff1a;49% 等级&#xff1a;8已帮助&#xff1a;159人以下内容讲诉了AT89S51/52单片机与AT89C51单片机的区别&#xff0c;资源来自网络转帖于此&#xff0c;请核实后采用。它们之间主要区别在于以下几点&#xff1a;1.引脚功能:管脚几…

Python基础教程之第3章 使用字符串

Python 2.7.5 (default, May 15 2013, 22:43:36) [MSC v.1500 32 bit (Intel)] on win32 Type "copyright", "credits" or "license()" for more information. #3.1基本字符串操作 >>> website http://www.python.org >>> we…

linux 拼音输出繁体_解决rime仓颉拼音反查为繁体的问题

和昆明IT没关系, 不过困扰我好几年的事解决了, 占地发一下:rime 有个很强的地方: 仓颉输入的时候, 想不起来, 可以输入拼音, 能提示对应字的仓颉的输入法. 也就是能用拼音反查对应的仓颉输入码.这样太方便学习了, 可是... 切到简体输入后, 输拼音反查时, 有时提示的是对应字的繁…

蒲慕明院士:脑机融合技术或许会成为未来人工智能的一个热门方向

来源&#xff1a;中国经济大讲堂【导读】当前&#xff0c;以人工智能为代表的新技术&#xff0c;成为推动第四次工业革命走向深入的重要力量&#xff0c;会给经济、社会、文化等多领域的发展带来深刻变革。但是&#xff0c;因为对大脑工作方式的了解有限&#xff0c;人工智能的…

html 两个图片并排,HTML – 两个图像并排和响应

使用显示表并排放置并保持并排并响应.显示&#xff1a;表;表格布局&#xff1a;固定;将使用display&#xff1a;table-cell为子元素创建流畅的布局;这不仅可以使它们保持相同的宽度,还可以使容器保持相同的高度.vertical-align&#xff1a;top;将它们与顶部对齐,或者您可以将垂…

Leetcode:Palindrome Number

题目大意是提供一个32位整数&#xff0c;判断这个数的十进制字符串形式是否是回文。所谓的回文就是字符串的逆序形式与正序形式完全一致。比如123不等于321不符合条件&#xff0c;121等于121符合条件&#xff0c;当然-1不等于1-也是不符合条件的。题目还限制了允许使用的存储空…

opencv 4快速入门_初学摄影,怎么才能快速入门?给初学的你们4条建议

初学摄影&#xff0c;怎么才能快速入门&#xff1f;给初学的你们4条建议大家在初期学习摄影的时候&#xff0c;不知道怎么入门&#xff0c;也不会拍摄&#xff0c;今天就给初学摄影的你们几条建议&#xff01;一、选对拍摄模式很多新手摄影师一直用P档拍摄&#xff0c;过一段时…

用机器学习分析美国新财年1万个国防项目,7054亿军费都投给了哪些技术?

大数据文摘出品来源&#xff1a;warontherocks编译&#xff1a;lin、曹培信2月10日&#xff0c;美国国防部发布了2021财年预算&#xff0c;概述了下一财年国防部的支出重点&#xff0c;总金额达到7054亿美元。都说财年预算的目的是为下一场战争做准备&#xff0c;早在2018年&am…

计算机二级公共基础知识2020版电子版,2020年计算机二级考试公共基础知识背诵笔记...

数据结构与算法1 算法算法&#xff1a;是指解题方案的准确而完整的描述。算法不等于程序&#xff0c;也不等计算机方法&#xff0c;程序的编制不可能优于算法的设计。算法的基本特征&#xff1a;是一组严谨地定义运算顺序的规则&#xff0c;每一个规则都是有效的&#xff0c;是…

织梦后台如何生成站点地图sitemap.xml

第一步在网站根目录建立sitemap.php文件 内容如下&#xff1a; 写一个计划任务文件命名为generate_sitemap.php&#xff0c;放在/plus/task目录里&#xff0c;文件内容如下&#xff1a; <?php//定时生成网站地图require_once(dirname(__FILE__)./include/common.inc.php);i…

python blp模型 估计_BLP模型

BLP模型BLP模型对安全性进行分级&#xff0c;用格作为描述系统安全性级别的数学工具&#xff0c;由函数:FSOLC产生主体和客体的安全级别&#xff0c;其中&#xff0c;S和O分别是主体和客体的集合&#xff0c;L是格结构&#xff0c;C是安全级别的集合。BLP模型抽象出的访问…

神经元“超级替补”让失明小鼠恢复视力

来源&#xff1a;文汇报一旦长成就得用一辈子&#xff0c;即使有零部件用坏了&#xff0c;也几乎没有替换的可能&#xff0c;这就是人体的神经系统。这种特性给人类带来了无穷困扰&#xff1a;一些功能性损伤导致失明、瘫痪&#xff0c;某些退行性改变引发帕金森病、阿尔兹海默…

html5的新标记,HTML5 新标记

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼对比一下XHTML 1.0 Transitional的规范&#xff0c;html5基本上没有XHTML 1.0 Transitional严格的要求&#xff0c;并且简化了很多东西。文档声明更简单了。1 2 3 html标签上不需要声明命名空间。1 2 3 字符集编码声明…

静态方法和实例方法(mark)

借花献佛[转自 ivonys blog]关于静态方法和实例方法的一些误区。 一、 静态方法常驻内存&#xff0c;实例方法不是&#xff0c;所以静态方法效率高但占内存。 事实上&#xff0c;方法都是一样的&#xff0c;在加载时机和占用内存上&#xff0c;静态方法和实例方法是一样…

js 对一个字段去重_js面试

js面试题1.简述同步和异步的区别2.怎么添加、移除、复制、创建、和查找节点3.实现一个函数clone 可以对Javascript中的五种主要数据类型(Number、string、Object、Array、Boolean)进行复制4.数组去重方法12种方法5.写一个返回闭包的函数(1)首先知道什么是闭包&#xff1f;闭包就…

人工智能可能成为我们检测COVID-19最有效的方法吗?

Images: RADLogicsUsing three CT scans from a single coronavirus patient, the RADLogics algorithm quantifies the amount of recovery with a "corona score."来源&#xff1a;Megan Scudellari在过去的一段时间里&#xff0c;世界各地的公司宣布了一系列基于人…

haosou属于搜索引擎的_中国的搜索引擎有哪些?

展开全部1、百度百度(纳斯达克&#xff1a;32313133353236313431303231363533e59b9ee7ad9431333365633939BIDU)&#xff0c;全球最大的中文搜索引擎、最大的中文网站。1999年底,身在美国硅谷的李彦宏看到了中国互联网及中文搜索引擎服务的巨大发展潜力&#xff0c;抱着技术改变…

如何启用台式计算机无线开关,联想一体机无线网卡开关如何开启_怎么打开联想电脑一体机WiFi无线开关-win7之家...

现在的电脑中都会配备有无线网卡功能&#xff0c;当我们要连接wifi无线网络的时候&#xff0c;就需要开启无线网卡&#xff0c;但是有联想一体机用户不知道要如何开启无线网卡开关&#xff0c;其实方法并不难&#xff0c;如果你有这方面需求的话&#xff0c;就随小编一起来看看…