作者jeffcc (数字精灵)
看板puzzle
标题Re: [问题] 因数分解 指数相关的问题
时间Tue Nov 9 23:35:44 2004
※ 引述《purplesand (purplesand)》之铭言：
: 两题
: 1. A=8765 B=76543 A*B=?
: 2. 介於50到75之间且是2的48次方-1的因数是?
: 请问有什麽好的解法吗???
Q1:
A*B=670,899,395=5*1753*76543 已质因数分解
所以这题除了直接乘应该没有特别的方法了。
Q2:
2^48-1
=(2^24+1)(2^24-1)
=(2^24+1)(2^12+1)(2^12-1)
=(2^24+1)(2^12+1)(2^6+1)(2^6-1)
=(2^24+1)(2^12+1)*65*63
=(16777217)(4097)*65*63
=(97*257*673)(17*241)(5*13)(3*3*7)
此行已完成质因数分解。
所以答案是3*17=51, 63, 65 三个答案
这个年代，我能用计算机我就会用它，
用一两个关键字就能用Google找得到答案的，
没有记忆的价值。
反正我已毕业了，现在觉得考试限制东限制西
没有太大意义。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 221.169.8.127
※ 编辑: jeffcc 来自: 221.169.8.127 (11/09 23:39)
※ 编辑: jeffcc 来自: 221.169.8.127 (11/09 23:39)
※ 编辑: jeffcc 来自: 221.169.8.127 (11/09 23:45)