Re: [問題] 因數分解 指數相關的問題
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者zephyr (斷了線的風箏)時間20年前 (2004/11/09 23:25)推噓0(0推 0噓 0→)留言0則, 0人參與討論串3/6 (看更多)
※ 引述《purplesand (purplesand)》之銘言：
: 兩題
: 1. A=8765 B=76543 A*B=?
直接乘最快 ^^;
: 2. 介於50到75之間且是2的48次方-1的因數是?
: 請問有什麼好的解法嗎???
2^48-1 = (2^24-1) * (2^24+1)
= (2^12-1) * (2^12+1) * (2^24+1)
= (2^ 6-1) * (2^ 6+1) * (2^12+1) * (2^24+1)
= (2^ 3-1) * (2^ 3+1) * (2^ 6+1) * (2^12+1) * (2^24+1)
= 7 * 9 * (2^ 6+1) * (2^12+1) * (2^24+1)
所以至少7*9=63一定是2^48-1的因數
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.76.83
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 6 篇)：
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
