5717：矩阵方程的解

题目描述

有一个矩阵方程$xA=B$,其中$x$是一个$1*n$的行向量,$A$是一个$n*n$的矩阵,$B$是一个$1*n$的行向量,并且$n=9999999999999999999$.

并且$A[i][j]=1$当且仅当$i$是$j$的约数,否则$A[i][j]$是$0$,$B[i]=1$当且仅当$i=1$,否则$B[i]$是$0$.

给出一个$d$和一个$k$,求$x$中第$k$个数值恰好是$d$的位置.

保证答案$\leq 1e^{10}$,且一定存在.

输入解释

第一行一个数$t$，表示测试数据的组数，后面t行，每行两个数$d,k$

输出解释

输出共$t$行，对于每组输入数据的答案

输入样例

1
1 201103

输出样例

来自杭电HDUOJ的附加信息

Recommend

liuyiding

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2016"百度之星" - 复赛（Astar Round3）

源链接： HDU-5717

最后修改于 2020-10-25T23:25:03+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
20000/20000MS(Java/Others)	131072/131072K(Java/Others)