时间:2015-09-08 来源:

codeforces396AA.OnNumberofDecompositionsintoMultipliers(组合数学+数论) 【综合】

题目链接: codeforces 396A

题目大意: 给出n个数的序列psd切图html,求取和这个序列的积相同但是序列本身不同的个数.

题目分析: 组合数学的问题,psd切图html对于每一个数我们可以将它分解质因数,团队网页接活然后统计整个序列的各个质因数的个数. 那么符合要求的序列一定用这些质因数(每个质因数的个数保持不变)组成的,div切图排版所以我们可以利用组合数学中的插板法div页面,对每个质因数进行划分,手机页面切图排版划分给n个数(存在一些数没有分到的情况),那么就是Cn?1质因数个数+n?1C_{质因数个数+n-1}^{n-1}. 根据乘法原则,div+css+js切图总的方案数就是每个质因数的划分数之积. AC代码: #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> #define MAX 30007 using namespace std; typedef long long LL; typedef map<int,recFac[MAX]; int n,mark[100007]; MIL mp; LL inv ( LL num , mod-2 ); } memset ( mark , sizeof ( mark ) ); mark[1] = mark[0] = 1; for ( int i = 2 ; i*i < MAX; i++ ) { if ( mark[i] ) continue; for ( int j =i*i ; j < MAX ; j += i ) mark[j] = 1; } } void handle ( int num ) { for ( int i = 2 ; i*i <= num ; i++ ) { if ( num%i ) continue; if ( mark[i] ) continue; while ( num%i == 0 ) { num /= i; mp[i]++; } } if ( num > 1 ) mp[num]++; } LL C ( int n , &n ) ) { mp.clear(); for ( int i = 0 ; i < n ; i++ ) { scanf ( "%d" , n-1 ); ans %= mod; } printf ( "%lld\n" , ans ); } } $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); }); 版权声明:本文为博主原创文章,承接网页制作未经博主允许不得转载.

点击次数:2712
作者:
web前端行业资讯
Web new NewsList
谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日并查集—解密犯罪团伙 【编程语言】2015年02月09日JRebel+Tomcat+eclipse实现热部署 【综合】2014年11月24日helloflume(Ubuntu下flume1.5单机版安装以及简单入门示例)【移动开发】2015年01月24日数据库复习3——数据库完整性 【Web前端】2015年06月17日关于对河南网通封锁局域网共享上网的破解2014年01月29日ThinkinJava(七):内部类【研发管理】2015年02月04日【数据结构】-线性表的链式存储结构【综合】2015年08月29日Java并行处理框架JPPF2.5.4发布 1,收藏 ,,2016年06月23日说一说:年轻的资本到底是什么【移动开发】2015年03月26日Tomcat多端口多应用2014年01月30日myeclipse打包jar文件 【编程语言】2015年03月09日javascriptparseInt函数分析(转)2014年01月29日自定义struts2中action类型转换器 【移动开发】2014年11月04日谁懂QR码的心 ,,2016年06月23日浅谈酸甜苦辣的建站经历2014年01月28日【CC++标准库】_【初级】_【过滤Windows文件名中的非法字符】 【移动开发】2014年12月22日Java利用Jave转换视频格式为3gp 【架构设计】2015年06月17日深入理解:Java是类型安全的语言,而C++是非类型安全的语言2014年01月30日C++之“函数” 【编程语言】2015年02月11日那些你不太注意的oracle环境变量和标识【系统运维】2015年01月04日用做人的方式做网站优化2014年01月28日JavaScript使用技巧精萃【代码非常实用】2014年01月29日基于jquery实现一张图片点击鼠标放大再点缩小2014年01月29日解决MAC电脑下魅族MX4手机adb连接问题 【综合】2015年07月22日Maven让事情变得简单【研发管理】2015年09月02日一起talkGCC吧(第四回:GCC警告) 【架构设计】2015年06月29日POJ1088滑雪记忆化搜索 【编程语言】2015年05月05日开始SpringCloudConfig 【综合】2015年08月27日网页中英文混排行高不等问题的解决方法2014年01月29日Codeforces512BFoxAndJumpingdp+gcd【互联网】2015年02月04日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)