作者jeffcc (数字精灵)
看板puzzle
标题Re: [问题] 因数分解 指数相关的问题
时间Wed Nov 10 00:25:53 2004
※ 引述《purplesand (purplesand)》之铭言:
: ※ 引述《jeffcc (数字精灵)》之铭言:
: : Q1:
: : A*B=670,899,395=5*1753*76543 已质因数分解
: : 所以这题除了直接乘应该没有特别的方法了。
: 如果不能用计算机 除了直接乘 还有快的算法吗???
我是用检查质数的程式做质因数分解,
所以A除了可被5整除外,B本身为质数,
题目本身看起来没啥特殊型式。
反正我平常生活离电脑不会太远,
所以计算机随手可得。
或是直接到
http://www.google.com
直接打8765*76543
就会出现
8 765 * 76 543 = 670 899 395
Google 计算机的更多资料
或是打手机给在电脑旁边的友人,
若真的都没外力可帮助的话,
我知道此 四位数*五位数会出现 9位数
我可估出 6亿多 这个数字,
这对我就非常足够了。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 221.169.8.127