2345的99次方的末4位数是多少?
来源:互联网 发布:python rpc长连接 编辑:程序博客网 时间:2024/05/06 02:50
昨天晚上睡觉的时候无意间想起来这是我高三那年去数学竞赛的时候遇到过类似的题目,当时没作出来,现在想尝试一下看看。
2345的99次方的末4位数。
先拿一个公式试着算下,
设a,b,c,d是四个一位整数(0-9)。
^为成方符号,例如2^3=2*2*2
则(a*10^3+b*10^2+c*10+d)可以表示为一个四位数.
=x^n
+k1 * x^(n-1) * y
+k2 * x^(n-2) * y^2
+k3 * x^(n-3) * y^3
……
+k(n-4) * x^4 * y^(n-4)
+k(n-3) * x^3 * y^(n-3)
+k(n-2) * x^2 * y^(n-2)
+k(n-1) * x^1 * y^(n-1)
+y^n ……①
这里k(n-i)代表系数.其数值应该为排列选择中C(原右上数,原右下数)的值.
这样一来,我们把x=a*10^3+b*10^2+c*10=10*(a*10^2+b*10^1+c),y=带如到①中,就会发现从首项到k(n-4) * x^4 * y^(n-4)这项得到的结果中都至少有*10^4,既①可以划掉部分与本题而言的无关项.化简后为
+k(n-2) * x^2 * y^(n-2)……③
+k(n-1) * x^1 * y^(n-1)
+y^n
下面分别分析各项目.
②中x^3
=10^3*(a*10^2+b*10+c)^3
=10^3*[(a*10+b)*10+c]^3
=10^3*[ (a*10+b)^3*10^3
还是用划去无关项的方法,可以化简为10^3*c^3……④.
③中x^2
=10^2*(a*10^2+b*10+c)^2
=10^2*[a*10^2+(b*10+c)]^2
=10^2*[a^2*10^4
化简得
再化简得10^3*bc+10^2*c^2……⑤
所以
原始算式化简为
+k(n-2) * (10^3 * bc + 10^2 * c^2) * d^(n-2) ……⑦
+k(n-1) * (a*10^3+b*10^2+c*10) * d^(n-1) + d^n ……⑧
以上是通式,对于此类问题都可以用类似的方法.
此类问题在数字的选择上还是有一定技巧在里面的,不然就直接算有点...
通常接下来要具体运算了.
看这题目的特殊性,a/b/c/d=2/3/4/5,哈,还有的算。
⑥=10^3 * c * d*(略了,不用了,以后用“()”代替)=2 * 10^4 *(),不要了!
⑦=10^2 *c * d^2 * () =10^2 * 4 * 5^2 * () = 10^4 * () ,不要了!
就剩下⑧了,算吧。
⑧
=k(n-1) * (a*10^3+b*10^2+c*10) * d^(n-1) + d^n
=k(n-1) * d^(n-3) * [(a*10^3 + b*10^2 + c*10) * d^2] + d^n
=k(n-1) * d^(n-3) * (a*10^3 * d^2 + b*10^2 * d^2 + c * 10 * d^2) + d^n
=>k(n-1) * d^(n-3) * (b*10^2 * d^2+10^3) + d^n
=99 * 49 * 5^96 * (3 * 25 * 10^2 + 10^3) + 5^99
=99 * 49 * 5^96 * 10^3 + 99 * 49 * 5^96 * 75 * 10^2 + 5^99
=>9 * 9 * 5^96 * 10^3 + (5000 - 99 - 49 +1) * 5^96 * 75 * 10^2 + 5^99
=>81 * 5^96 * 10^3 + 53 * 5^96 * 75 * 10^2 + 5^99
=>5^96 * 10^3 + 159 * 5^98 * 10^2 + 5^99
=>5^96 * 10^3 + 59 * 5^98 * 10^2 + 5^99……⑨
多写了点,主要是想细致一点。
上面的红色部分是将要被化简的部分。
⑨中,有公因式5^96,先化简下他.
终于发现规律了,这样一来5^96=5^93*5^3=>0125*125=>5125.
⑨
=>5125 * 10^3 + 59 * 8025 * 10^2 + 0125
=>5000 + 147500 + 0125
=>2625
- 2345的99次方的末4位数是多少?
- 2的N次方是多少位数
- 笔试题:712的729次方的最后4位数是多少?
- k次方的首末三位
- 快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方! .
- 快速判断一个数是否是4的幂次方,若是,并判断出来是多少次方! . .
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 如何判断一个数是否为4的幂次方?若是,并判断出来是多少次方?
- 1992个1992的乘积的末两位数是多少?
- 【HUSTOJ】1093: 1992^1992的末两位数是多少
- 求解13的13次方的末三位(10进制)
- 2的1000次方的各位之和是多少?
- 88的89次方+89的88次方,结果的个位数是多少?
- C---某人岁数的3次方是四位数,4次方是六位数,且知此人岁数的3次方和4次方用遍了0~9十个数字。编写一个程序求此人的岁数
- 求各个位数的值相加起来的总和是多少
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- 快速判断一个数是否是2的幂次方,若是,并判断出来是多少次方!
- C语言编译全过程
- 【零】解题报告
- LINUX ANDROID开发环境变量
- Struts1与Struts2的12点区别
- Run native executable in Android App
- 2345的99次方的末4位数是多少?
- java程序设计与问题解决(高级篇)-读书笔记-3
- C#中如何将字符串转换成流,同时如何将流转换成字符串?
- 网页的兼容性测试
- Eclipse不能重新编译
- MySQL中update一张表到另一张表
- boost::asio::ip::tcp::socket is connected?(如何知道socket已经连接?)
- 【二】解题报告
- 中大SICILY分类