hihoCoder 1096 Divided Product 微软苏州校招笔试 12月27日

这一题的Tag是DP额。。居然用dfs过了。。是数据水了咩(⊙o⊙)…

dfs的方法和枚举组合结果的方法很像。dfs(now,remain,product)，now是当前枚举的数的下界（也可以理解成当前位置的前一个数），因为A1~Ak是升序，所以当前位置只要从now往remain枚举即可，remain是当前的数列和还差多少到N。注意乘积product会爆int，要用long long。

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<ctype.h>
#include<map>
#include<time.h>
#include<bitset>
#include<set>
#include<list>
using namespace std;
//hihocoder 1096const long long mod=1000000007;int N;int M;long long ans;void dfs(int now,int remain,long long product)//用int product中途乘积可能会溢出{if(remain==0){if(product%M==0){ans++;ans=ans%mod;}}for(int i=now;i<=remain;i++){dfs(i+1,remain-i,product*i);}}
int main()
{// freopen("input.txt","r",stdin);scanf("%d %d",&N,&M);dfs(1,N,1);printf("%d\n",ans);return 0;}

hihoCoder 1096 Divided Product 微软苏州校招笔试 12月27日相关推荐

hihoCoder 1095 HIHO Drinking Game 微软苏州校招笔试 12月27日
由game规则可以看出,T越大超出d的可能性越大,对小ho越有利,其实我是通过打表才看出来这个单调性的==. 对T进行二分搜索,[0,K+1],因为如果N=1,那么应该有T=K+1,小ho才可以获胜. ...
hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)
#1103 : Colorful Lecture Note 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is writing an algorit ...
12月2日，微软副总裁Scott Guthrie为你讲述Silverlight的未来
2010年12月2日,微软公司副总裁Scott Guthrie及相关专家将在线为你讲述Silverlight的未来. 你将了解到下一版本的Silverlight,最新的相关开发技术,以及Sil ...
微软2008系列 (Orcas + Longhorn Server+SQL2008)将于2008年2月27日发布
据John ( Windows Server Blog, com.com's news blog),Windows Server 2008, Visual Studio 2008 和 Microso ...
微软宣布12月15日关闭开源软件托管平台CodePlex
网易科技讯4月1日消息,据Venturebeat报道,微软今天宣布,将关闭开源软件托管平台CodePlex.微软2006年推出这项服务,并决定在今年12月15日将其关闭. 微软公司副总裁布莱恩·哈里( ...
微软对 Windows 10 Mobile 的支持将于12月10日结束
在 Windows 支持信息的官方 FAQ 页面上显示:对 Windows 10 Mobile 的支持计划将于今年12月10日结束,此后任何用户将不再会获得安全更新.补丁和免费的协助支持等. 为此,微 ...
【历史上的今天】12 月 24 日：姚期智出生；微软在 Java 反垄断案中败诉；GIF 图像格式获得专利保护
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 12 月 24 日,在 115 年前的今天,美国电子和无线电技术专家雷吉纳德·费森登(Reginal ...
【历史上的今天】12 月 18 日：Perl 1.0 诞生；音频制作软件 FL Studio 问世；微软发布 Windows MCE 2003
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 12 月 18 日,在 1890 年的今天,无线电发明家埃德温·阿姆斯特朗(Edwin Armstr ...
每日新闻：徐小平：硬科技仍处在学习阶段；微软发布会定档10月2日以升级现有产品线为主...
点击关注中国软件网最新鲜的企业级干货聚集地洞察 2018中国软件生态大会西安站就要与您见面啦! 点击文末[阅读原文]了解更多喔趋势洞察徐小平:硬科技仍处在学习阶段真格基金创始人徐小平在接受 ...
【历史上的今天】6 月 27 日：摩托罗拉创始人出生；微软发布 ASP.NET Core；靠计算机起家的美国大亨
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2022 年 6 月 27 日,在 1972 年的今天,Syzygy Engineering 更名为 Atari( ...

hihoCoder 1096 Divided Product 微软苏州校招笔试 12月27日

hihoCoder 1096 Divided Product 微软苏州校招笔试 12月27日相关推荐

最新文章

热门文章