首页 > 代码库 > hdu2062(递推)
hdu2062(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2062
详细分析:http://mamicode.com/info-detail-95273.html
http://www.xuebuyuan.com/445957.html
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <queue>#include <cstdlib>#include <vector>#include <set>#include <map>#define LL long long#define mod 1000000007#define inf 1<<30#define N 2010using namespace std;LL a[100],b[100];void init(){ a[1]=1; for(int i=2;i<=20;i++)a[i]=(a[i-1]+1)*i;}int main(){ LL n,m; init(); while(scanf("%I64d%I64d",&n,&m)>0) { for(int i=1;i<=n;i++)b[i]=i; while(m!=0) { int t=m/(a[n]/n)+(m%(a[n]/n)?1:0); printf("%d",b[t]); m-=(a[n]/n)*(t-1)+1; if(m)printf(" "); for(int i=t;i<n;i++)b[i]=b[i+1]; n--; } puts(""); }}
hdu2062(递推)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。