编程介的小学生 2017-09-24 05:51 采纳率: 20.5%
浏览 1447
已采纳

矩阵方程的解

Problem Description
有一个矩阵方程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的位置.

保证答案≤1e10,且一定存在.

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

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

Sample Input
1
1 201103

Sample Output
661290

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-10-11 10:39
    关注

    http://blog.csdn.net/zhouyelihua/article/details/55703723

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 矩阵方程的解
    2017-09-24 05:51
    回答 1 已采纳 http://blog.csdn.net/zhouyelihua/article/details/55703723
  • Matlab 不等式 线性方程式最优解 matlab
    2017-08-02 07:24
    回答 4 已采纳 function linprog2_1 f=[1000,1000,1000,1000]; A=[13.9,13.0,13.6,15.7; 0.17,0.04,0.08,0.11;
  • 用矩阵求逆法求线性方程组的解 matlab
    2022-12-07 23:30
    回答 1 已采纳 望采纳下面是一个示例，用矩阵求逆的方法来求解这个线性方程组： 4x1 + 2x2 - x3 = 2 3x1 - x2 + 2x3 = 10 12x1 + 3x2 = 8 首先，将系数矩阵和常数向量分
  • 摄动离散Riccati矩阵方程解上界估计
    2020-06-28 00:42
    针对摄动参数为带有范数有界不确定性的摄动离散Riccati矩阵方程解的特征值的估计问题,利用矩阵不等式和特征值等性质,得到了摄动离散Riccati矩阵方程解的特征值新的上界,这种表示只利用了特征值及奇异值计算,避免了...
  • matlab解微分方程 matlab
    2022-05-10 13:43
    回答 2 已采纳 在要求解的函数里插值就行， xv=ode45(@(t,y)func1(t,y),[0,0.004013],[0;0]); plot(xv.x,xv.y(2,:)) function dy=fun
  • 初学者 二分法解决方程近似解 python
    2022-11-10 16:37
    回答 4 已采纳 方程 x*x -x + 2 = 0 没有实数根，即便题主的算法没有问题，也不可能得到正确的结果。以下代码，供题主参考。f_str是字符串形式的包含自变量x的函数表达式，a和b是函数过零点的左右两侧的点
  • matlab怎么解矩阵和向量的方程？ matlab 开发语言
    2021-11-11 12:53
    回答 1 已采纳 这就是一个非线性方程组： k = 2; % 这里输入k f=@(x,q)q-x*(2/(k+1)*(1+(k-1)/2*x^2))^((k+1)/(2*(k-1))); q = 0:0.1:1;%这里
  • 矩阵方程解的讨论（数学专业 毕业论文）.doc
    2022-03-06 18:20
    矩阵方程是应用最广泛的一类方程，特别是在运输问题中、物流问题以及线性规划中有着广泛应用，本文通过三类线性矩阵方程AX=B,XA=B,AXB=C解的存在性以及解法的研究引出特殊矩阵方程解的存在性及其解法的研究。...
  • 如何进行二元二次方程与矩阵的转换 matlab 深度学习 预编码算法
    2021-07-27 10:12
    回答 1 已采纳 对称矩阵M=[ [a,b] ,[b,c]],则有(x,y)M(x,y)^T=aX^2+2bX+CY^2,系数对应一下就是A=1，B=0.5,C=1
  • MATLAB里求解三角函数方程 matlab
    2021-10-15 15:04
    回答 1 已采纳 你好，joel为你解答： alpha = 0; beta = 0.3; theta = 0.7; r = theta + alpha; f = @(n) sind(r) - n*(sind(2*bet
  • c++解一元一次方程式 c++ 有问必答
    2022-03-08 15:25
    回答 3 已采纳 最简单的就是用一个双层for循环遍历，找出鸡和兔的个数。假设，鸡x只，兔子y只。每只鸡和兔子都有1个头，x+y是总头数每只鸡2只脚，每只兔子4只脚，2x+4y就是总脚数所以鸡和兔子的数量满足下面两个公
  • 关于Hermite与次Hermite二次矩阵方程解的研究 (2009年)
    2021-05-19 18:25
    以 Hermite 矩阵、斜 Hermite 矩阵与次 Hermite 矩阵、次斜 Hermite 矩阵的相近关系为基础，证明了从Hermite二次矩阵方程的矩阵解出发，可得到次Hermite二次矩阵方程的解的相应结果.应用这种方法，不仅给出了可概括...
  • 写简单程序，解方程的根 c语言
    2021-10-06 22:34
    回答 1 已采纳 #include <stdio.h> #include <math.h> int main() { int a = 5,b=2,c=6; int dt = b*
  • 基于python解线性矩阵方程(numpy中的matrix类)
    2020-09-18 13:35
    主要介绍了基于python解线性矩阵方程(numpy中的matrix类),文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
  • 摄动离散矩阵方程解上界估计 (2012年)
    2021-06-13 02:28
    针对摄动参数为带有范数有界不确定性的摄动离散Riccati矩阵方程解的特征值的估计问题,利用矩阵不 等式和特征值等性质,得到了摄动离散Riccati矩阵方程解的特征值新的上界,这种表示只利用了特征值及奇异值 计算,避免了...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥200 uniapp长期运行卡死问题解决
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？
  • ¥15 乘性高斯噪声在深度学习网络中的应用