#P2000. Talver不想学代数
Talver不想学代数
题目描述
最不喜欢学代数了但是他知道大一新生中肯定有人喜欢于是请你帮帮他给出排列的逆序数为k,让你求的逆序数如的逆序对的个数是那么就是求的逆序对的个数
输入格式
输入两个数和其中
输出格式
输出一个数表示答案
样例
4 3
3
Talver最不喜欢学代数了,但是他知道大一新生中肯定有人喜欢,于是请你帮帮,他给出排列x1x2x3......xn−1xn的逆序数为k,让你求xnxn−1......x3x2x1的逆序数,如1342的逆序对的个数是2那么就是求2431的逆序对的个数
输入两个数n和k其中(1≤k≤n≤1×109)
输出一个数表示答案
4 3
3