猜数字！！ - 辕门射虎 - 轩辕春秋文化论坛 20周年


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#1

发表于 2004-12-25 02:47 资料主页个人空间短消息只看该作者

1、已知
34！=295 232 799 cd9 604 140 847 618 609 643 5ab 000 000
求数字a b c d的值。

2、求99！除以101的余数。

要求：不能只有最终结果，必须给出过程。

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	美玉

组别	羽林都尉
级别	护军
功绩	65
帖子	499
编号	21218
注册	2004-11-1

#2

发表于 2004-12-25 05:29 资料主页文集短消息只看该作者

这个俺不用考虑了，眼晕

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#3

发表于 2004-12-25 12:18 资料主页短消息只看该作者

1. 34! = 295 232 799 cd9 604 140 847 618 609 643 5ab 000 000
则, a = 2, b = 0, c = 0, d = 3.

2. 由于101是质数, Z_101则是一个域. 不难得出50! = 91 mod 101 (在域里满满乘就完了).

[广告] 《精忠报国岳飞传完整版》火热发布


	慕容血 (123)


	祝阿侯太中大夫

组别	翰林学士
级别	镇东将军
好贴	1
功绩	508
帖子	4062
编号	6120
注册	2004-3-20
来自	广州

#4

发表于 2004-12-25 15:38 资料个人空间短消息只看该作者

34！是阶乘，还以为是34不等于呢，看了整晚没看出名堂来

[广告] 《精忠报国岳飞传完整版》火热发布


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#5

发表于 2004-12-25 15:55 资料主页短消息只看该作者

慕容兄: C++写多了吧?

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#6

发表于 2004-12-25 16:00 资料主页文集短消息只看该作者

看来还是有欠缺，第一题算了一下，c、d得到了两组解，实在想不出有什么妙招可以确定下来，看来只有傻乘一条路了，各位指点一下吧。

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#7

发表于 2004-12-25 16:15 资料主页个人空间短消息只看该作者

QUOTE:

原帖由天公将军于2004-12-25, 12:18:14发表
1. 34! = 295 232 799 cd9 604 140 847 618 609 643 5ab 000 000
则, a = 2, b = 0, c = 0, d = 3.

2. 由于101是质数, Z_101则是一个域. 不难得出50! = 91 mod 101 (在域里满满乘就完了).

第一题对了，过程呢？

第二题错了

第二题我改过，考虑不周详，好像要死算
还是出原来的题目算了

哎出一个很合理的题真的很不容易

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#8

发表于 2004-12-25 16:17 资料主页个人空间短消息只看该作者

QUOTE:

原帖由重阳于2004-12-25, 16:00:29发表
看来还是有欠缺，第一题算了一下，c、d得到了两组解，实在想不出有什么妙招可以确定下来，看来只有傻乘一条路了，各位指点一下吧。

这个题目不用傻乘，如果傻乘就没多大意思了

呵呵

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#9

发表于 2004-12-25 16:37 资料主页短消息只看该作者

QUOTE:

原帖由青石岭人于2004-12-25, 16:15:29发表

QUOTE:

原帖由天公将军于2004-12-25, 12:18:14发表
1. 34! = 295 232 799 cd9 604 140 847 618 609 643 5ab 000 000
则, a = 2, b = 0, c = 0, d = 3.

2. 由于101是质数, Z_101则是一个域. 不难得出50! = 91 mod 101 (在域里满满乘就完了).

第一题对了，过程呢？

第二题错了

第二题我改过，考虑不周详，好像要死算
还是出原来的题目算了

哎出一个很合理的题真的很不容易

第一题步骤没什么困难的地方, 主要还是硬算.

1. 把小于34的所有正整数全部分解, 数数2和5的有几对(7对). 所以34!有7个零, 因此b=0.

2. 把剩下的质数在模10里乘起来, 可以得a.

3. c, d可以类似求出, 费点劲, 不过我也懒得想更巧妙的法子了.

第二题, 我又检查了一遍, 运算没错啊. 基本思路也是把1,2,...,50组合起来, 乘的离101越进越好(例如, 2 x 50 = 100 = -1 mod 101, 4 x 49 = 196 = -6, ...), 然后乘出比较快.

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#10

发表于 2004-12-25 16:42 资料主页短消息只看该作者

第二题怎么突然变成99!了?

OK, 50! = 91 mod 101
99! = 50! x 50! x (-1)^(49) mod 101
= -10 x -10 x -1 mod 101
= -100 mod 101
= 1 mod 101

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#11

发表于 2004-12-25 16:47 资料主页个人空间短消息只看该作者

50！=10（mod101）

早上算错了
天公将军算得是对的
50！=91（mod101）

[广告] 真诚支持说岳，携手共创辉煌


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#12

发表于 2004-12-25 16:51 资料主页个人空间短消息只看该作者

求99！除以101的余数。

如果开始不知道50！除以101的余数那该怎么做？

这个题目是不需要硬乘的

PS:
第二道题是一个朋友面试时的题目

[广告] 真诚支持说岳，携手共创辉煌


	天宫公主 (司徒家的颖颖)


	虞国公主 ★

组别	限制发言用户
级别	大将军
好贴	6
功绩	517
帖子	11552
编号	1037
注册	2004-10-25
来自	天津
家族	司徒实业

#13

发表于 2004-12-25 17:06 资料主页短消息只看该作者

对了, 以上计算和我以前算的50! = 91 = -10 mod 101不矛盾啊.

[广告] 《精忠报国岳飞传完整版》火热发布


	重阳


	高阳侯光禄大夫

组别	翰林学士
级别	前将军
好贴	2
功绩	585
帖子	1775
编号	50
注册	2003-8-21

#14

发表于 2004-12-25 17:07 资料主页文集短消息只看该作者

忽然缓过神来，刚才脑子想歪了。
C、D的求法是利用9、11两个数的特性，9的倍数所有位数之和也是9的倍数，而11的倍数其奇位和与偶位和之差是11的倍数。
利用题中已给出的数字和已求出的A、B可知C+D=3或12，D-C=3或-8
四组方程分别解，只有C=0，D=3一组合用
A、B的求法就不用多说了。

刚才不知脑子怎么转的，以为是C+D=3或15，结果多出了一组解9、6。

[广告] 《精忠报国岳飞传完整版》火热发布


	青石 (临照轩)


	木禾侯谏议大夫 ★

组别	翰林学士
级别	征东将军
功绩	380
帖子	5724
编号	18288
注册	2004-9-25

#15

发表于 2004-12-25 17:24 资料主页个人空间短消息只看该作者

呵呵

早上算错了
天公将军算得是对的
50！=91（mod101）

不好意思：）

[广告] 安装Alexa工具条，提高轩辕排名，支持轩辕发展！