2)求666!^666!的最后十位数
我想解决了1)则可以解决2) .对于666!可对其展开成 素数的幂乘形式.
这个问题我零星的想了有一个礼拜.得到了各种各样的思路,但是都没有办法进行下去.
最有希望开展下去的思路是. 如何找到 x(mod a),和 x(mod a^n) n>=1 之间的关系.
本题编程可能比较容易实现 .对大指数的幂,可把幂化为2进制来解决。
请教各位同志,怎么解决这个问题呢?
-
等级
本版专家分：0结帖率 100% -
1)求666^666的最后十位数
2)求666!^666!的最后十位数
我想解决了1)则可以解决2) .对于666!可对其展开成 素数的幂乘形式.
这个问题我零星的想了有一个礼拜.得到了各种各样的思路,但是都没有办法进行下去.
最有希望开展下去的思路是. 如何找到 x(mod a),和 x(mod a^n) n>=1 之间的关系.
本题编程可能比较容易实现 .对大指数的幂,可把幂化为2进制来解决。
请教各位同志,怎么解决这个问题呢?展开阅读全文
-
等级
本版专家分：0
-
gz
-
等级
本版专家分：0
-
本题编程可能比较容易实现 .对大指数的幂,可把幂化为2进制来解决。
请教各位同志,怎么解决这个问题呢?
你想用什么方式解决？不是用计算机吗？
-
等级
本版专家分：0
-
数学方法解决,很明显这是个数论上的题目, 只要求得 666^666(mod 10^10)就行了,但是如何求的结果是个困难的事情..
-
等级
本版专家分：0 -
step1:s=1,k=0
step2:s=s*666,k=k+1
step3:if s>10^10 转换S为字符，取后10位，再将s转换为数字。
step4:if k<=666，转step2。
最后的结果S就是你所求的值。
-
等级
本版专家分：0
-
第一个问题的代码
public class GetMod {
public static void main(String[] args) {
long s = 1;
for (int i = 0; i < 666; i++) {
s *= 666;
s %= 10000000000L;
}
System.out.println("s = " + s);
}
}
-
等级
本版专家分：0勋章
-
- 红花 2004年1月 专题开发/技术/项目大版内专家分月排行榜第一
-
- 蓝花 2004年3月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
不断的模10^10
a^n mod m = ((((a mod m)*a mod m)*a mod m)...mod m)
-
等级
本版专家分：0
-
to dext,
查了一下,java中long型确实支持超过十三位的数,挺好的。但是其实你做的还是错了。自己去发现错误吧.
to mysword,
为什么要不断的模10^10?求的只最后的十位数啊.
其实本题的初忠只是纯粹的数学推导,没想到各位都是借助计算机来解决。期待后来者.
-
等级
本版专家分：0勋章
-
- 红花 2004年1月 专题开发/技术/项目大版内专家分月排行榜第一
-
- 蓝花 2004年3月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
模10^10不就是求最后10位数么？
下面不是写了数学推导了嘛？
-
等级
本版专家分：0
-
bxyqt(碧血银枪) 和 dext(德克斯特) 的代码；
就是 mysword 的实现啊。
这种题有纯粹的数学推导吗？
一开始还以为楼主要的是,根据666^666的某种性质：一步就能推出来的公式. 我数学菜没能看出来）
为什么要不断的模10^10?求的只最后的十位数啊.？
因为你要求的是最后10位啊，所以最后跟结果有关的肯定是最后10位
取模就去掉无关的位。这样不断相乘后取模，最后就为所求的结果。
-
等级
本版专家分：0
-
如果你的编译器支持long long int类型，即可以存放10位数，那很容易解决666^666。我只说一个算法：你每乘一次666，就把积对10^10求模余，即只剩下低10位数。任何一位数学教师都会告诉你，扔掉的东西对最后的积是没用的。
- blog不停更第二弹之虚心请教（QD）
2018年2月28日 Wednesday QDWorks：1.编辑器（Editor）Sublime Text/Notepad++/word# At first, it just like the office word. # But, after we chose view-->syntax-->python, everything changed....
- introduce
gong学生 主会计 副数学 2.毕业一年上班（会计事务所） 3.想换一个好的工作,找一份喜欢的工作...虚心向你请教web前端知识,以后求学的日子,麻烦到您的事情,希望你能多多指教,多多包涵,谢谢.](这里写自定义目录标题) ...
- 北大牛人唐翔
比如说，我的老板姜伯驹和王诗宬，一个是两院院士，一个是长江学者，都曾获得过陈省身数学奖。我当然跟他们彼此认识，甚至可以说熟悉。那他们有没有唐翔牛呢？窃以为没有。又比如说，我还是见过几位当代一流数学家的...
- 万里长征第一步
我完成了人生中第一个人工智能纳米学位，从6月6日到9月6日，整整三个月，除了8月初发烧停了一周之外，我几乎都是铆足了全力在学习。我是0基础，底子薄，需要虚心向大神们请教。渐渐地我也对编程有了一定的了解，在9...
- 和长者一起学习生成函数
有一天，蒟蒻zyd被一股来自东方的神秘力量吸走。 等他醒来时，他看到了一个背影…… 他走过去，那是一个年过九十的长者，...长者：我有一个1g的砝码，一个2g的砝码，一个5g的砝码，那么请问我不能凑出的最小重量是...
- 据说几年前，微信之父张小龙有一次入京到龙泉寺散心，心中关于微信的产品困惑久久不得解。...虚心请教...
据传一位中科院的计算机博士也在新年伊始突破人生——加盟北京龙泉寺，成为一个禁欲的和尚。网上热传的段子 说：“一个中科院的博士，好不容易攒够了论文，结果导师出家了……没有人知道导师人现在哪里，但偶尔还是...
- FFT详解
一直想学FFT，当时由于数学基础太差，导致啥都学不懂。请教了机房里的几位学长大神，结果还是没太明白。因此下定决心写一篇关于“FFT”的文章，一篇起码我能看得懂的“FFT”。
- 50道经典查询题(含答案与解析)-MySQL版
文章目录一. 表结构二. 题目 注: 网上有很多这套经典题,都大同小异,网上很多...我用的mysql版本是5.7.17,为了测试不同场景,数据我有所改动,序号也没对上号,数量无关痛痒,关键是自己能学到东西(我一个也没删,甚至...
- 高薪就业面试题系列 人事篇三
回答提示：一般人回答这个问题过于平常，只说姓名、年龄、爱好、工作经验，这些在简历上都有。其实，企业最希望知道的是求职者能否胜任工作，包括：最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最...
- 复旦大学数学学院 17 级本科生对每周一题的评价
17级 高诚 ...总的来说，思考题是偏难的，除了部分周谢老师会因为上一两次的题目太难没人做出而略微降低难度以外。往往这些题目都有比较tricky的技巧部分，所以做很久都做不出也是很正常的。但事...
- 大学时期要做的50件事
大学是独立人生的开始。放下高考的重担，踏在大学校园的林荫道，有时真觉得无所适从，以前的学习、生活从来都是别人安排好了的，我们只要努力地尽...这是每一个大学生都应该思考的问题。 道路有多种，有人选择学
- How to become a hacker 译文（如何成为一名黑客）
作者：Eric Steven Raymond 译者:刘海粟 （此文部分内容参考Ken Lee 前辈的译文） ... 早在1996年我便注意到，好像还没有任何一个 “常见问题”或者网络文档论述过这个重要的问题，于是我决定撰写此文。我相信很多黑
- [转载]北大牛人唐翔
比如说，我的老板姜伯驹和王诗宬，一个是两院院士，一个是长江学者，都曾获得过陈省身数学奖。我当然跟他们彼此认识，甚至可以说熟悉。那他们有没有唐翔牛呢？窃以为没有。又比如说，我还是见过几位当代一流数学家的...
- 北大牛人唐翔(贴一篇文章激励一下自己)
比如说，我的老板姜伯驹和王诗宬，一个是两院院士，一个是长江学者，都曾获得过陈省身数学奖。我当然跟他们彼此认识，甚至可以说熟悉。那他们有没有唐翔牛呢？窃以为没有。又比如说，我还是见过几位当代一流数学家的...
- js小数的数学运算和四舍五入精度问题
在开发中，要进行计算，你可能会遇到小数运算，运气好的话，你的测试测不到精度问题，但其实这是很严重的，以下两个典型例子先感受以下 0.1 + 0.2 = 0.30000000000000004 35.41 * 100 = 3540.9999999999995 是不是...
- lesson1:java基础系列之基本数据类型（常、变量、数据转换）
写这些的触发点是因为在地铁上听到一句，总以为学到了很多，却不去总结，时间久了便已忘记，感觉被戳中了，于是便萌生了这些撸博客的想法，如果有小伙伴看到我这些系列博客，感觉有些不妥的内容，欢迎指正，我先虚心...
- 是什么扼杀了大学后的成长？
学习行为如果做成一个圆圈，最中心的是“舒适区”，指对于自己来说是没有学习难度的知识，或者习以为常的事务，自己可以处于舒适心理状态。 中间一圈是“学习区”，指对自己来说有一定挑战，因而感...
- 2018年——不平凡的一年
在小结以前，首先祝大家新年快乐，在新的一年一切顺利，勇往直前，劈风斩浪，开拓属于自己的一个不一样的岁月。 好，回顾了一下整个一年，这里做一下总结，还是经典的从工作、学习、生活三个方面进行总结。工作的...
- 非技术面试题锦集
分析思路：这个问题是为了了解求职者的动机，看他应聘这份工作是否漫无目的。 选择答案： A：我一直都想在企业界工作。自孩提时代起，我就梦想自己至少也要成为大企业的副总裁。 B：在大学三年级前的时候...
- 关于程序员成长的一点思考
其实这也是我一直在思考的问题。下面就此问题，分享下我的看法。因为我阅历有限，有什么说的不对的，大家一起喷! 一、程序员应该打好基础 1. 现在开发工具众多、语言泛滥，经常听人说”不学C/C++神马都是浮云”...
- Eric S. Raymond：如何成为一名黑客
如何成为一名黑客 http://www.0x08.org/docs/hacker-howto.html#hacker-howto 埃里克·史蒂文·雷蒙德 Thyrsus企业 esr@thyrsus.com Copyright © 2001 Eric S. Raymond翻译：柯非, zer4tul@gmail.com >这篇译文基于...
- 专访许鹏：谈C程序员修养及大型项目源码阅读与学习
对许鹏的第一印象来源于其Bolg的粗读，最早时候更准确说应该是博文的粗略统计——1年零6个月完成55篇以上的博文，基本每篇都附有代码，其中更有多篇源码解读博文。而在浏览完大量的Storm和Spark源码阅读后，笔者更...
- 209最新100个面试问题大全及答案
209最新100个面试问题大全及答案 2019年入学MBA的各高校提前预面试已经如火如荼展开了，在此小编先预祝大家提前拿到预面试优秀资格。为了更好的配合大家做好面试准备工作，小编整理了100个经典的MBA面试问题，...
- 面试过程中应注意的问题与禁忌
一、面试中应注意的问题 应试者要想在面试答辩中获得成功，必须注意以下几个问题： （一）淡化面试的成败意识 一位面试者在面试前自认为各方面都比别人优秀，因此，他认为自己可以高枕无忧了。谁知主考官在面试中...
- 《疯狂的程序员》五
41 绝影想了想，还是摇了摇头，这反而...绝影早就料到自己会去南京，虽然他是一万个不想去，但是周总这么一说，他还是感觉很突然，忙问：“小张呢？他也去吗？” “暂时还不安排，如果需要，我们先去，如果有必要我会
- 感谢折磨你的人[二]
第15节 不懂得变通，就不可能成功 学习时要多动脑，学问更要活学活用，唯有如此，我们才能真正享受知识和学问所带来的好处。... 大文是个卖糖的商人，每天都得到各村落收购糖。回家后，他再将这些糖分别