題目描述
乙個數是幸運數當且僅當這個數僅由4和7構成，比如47,744,4747。
在1到n的全排列中字典序第k小的排列中，有多少個幸運數在排列中的位置編號也是幸運數。
輸入一行兩個整數n,k。
輸出乙個整數表示答案。如果不存在第k小的排列，則輸出-1。
樣例輸入
7 4樣例輸出
1提示
對於30%的資料，n<=8
對於60%的資料，n<=100
對於100%的資料，n,k<=10^9
#includeusingnamespace
std;
intn,k,t;
long
long p[21],opt[21
],q1,ans;
bool used[21
];void gen(long
long
x)bool chk(int
x)
return1;
}int
main()
q1=n-t;
gen(4);
gen(7);
k--;
for(int i=1;i<=t;i++)
}k=k%p[t-i];
}for(int i=1;i<=t;i++)
if(chk(q1+opt[i])&&chk(q1+i))
ans++;
printf(
"%lld
",ans);
return0;
}
JZOJ B組 幸運數
description 如果乙個正整數的所有質因子都小於等於m且每種質因子個數都為奇數，則稱這個數為幸運數，例如當m 3時，6是幸運數而5不是，12也不是幸運數 2這個質因子有偶數個 給定n,m，求小於等於n的幸運數有多少個。input 一行2個數，表示n,m。output 一行1個數，表示幸運數的...
藍橋杯省賽 第幾個幸運數
到x星球旅行的遊客都被發給乙個整數，作為遊客編號。x星的國王有個怪癖，他只喜歡數字3,5和7。國王規定，遊客的編號如果只含有因子 3,5,7,就可以獲得乙份獎品。我們來看前10個幸運數字是 3 5 7 9 15 21 25 27 35 45 因而第11個幸運數字是 49 小明領到了乙個幸運數字 59...
牛客練習賽13 幸運數字
定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。假設現在有乙個數字d，現在想在d上重複k次操作。假設d有n位，用d1,d2,dn表示。對於每次操作，我們想要找到最小的x x n 使得dx 4並且dx 1 7。如果x為奇數，那麼我們...