永发信息网

一个正整数A,若满足:A,2xA,3xA,4xA……,99xA这99个数除以100的余数互不相同,这称A为末尾好数

答案:1  悬赏:60  手机版
解决时间 2021-03-25 02:07
一个正整数A,若满足:A,2xA,3xA,4xA……,99xA这99个数除以100的余数互不相同,这称A为末尾好数
最佳答案
没有计算错的话,答案是【806】
下面解决。
——————————————————————————————
假若存在a×A与b×A除以100的余数相同,

那么a×A-b×A=100p(p为整数)
于是(a-b)×A=100p
注意到,a、b均小于100,那么a-b小于100
那么A必然与100不互质,否则,a-b就应该是100的倍数。

反过来,假若A与100互质,那么不存在任何a、b小于100时,
使得a×A-b×A=100p成立。

于是问题转化为1~2015这些数中有多少个数与100互质。
——————————————————————————————
注意到,100=2×2×5×5

那么,1~2015中,
2的倍数共有1007个,
5的倍数共有403个,
10的倍数共有201个,
那么,1~2015中,
2或者5的倍数共有1007+403-201=1209个。
也就是说,1~2015中,共有1209个数与100不互质,

那么共有2015-1209=806个数与100互质。

于是,答案即为806。

【经济数学团队为你解答!】
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
opensuse和suse的区别
(2014?路桥区模拟)随着对合成氨研究的发展
怎么用PS把相片里的光线去掉?
我被一个人天天拿开房的事威胁要怎么办,怕老
圣经里安提阿教会哪里有人人传福音
闺蜜三人头像(一人一张,共三张)
公益诉讼中原告需要具备什么资格
被人以我名义诈骗我朋友
结婚二年多点,无孩,男方出轨,女方如离婚能
无线路由器每换一个IP地址需要重新设置吗
单选题Thefarmers________alot________the
我按了可是没有用
单选题马克思说:“假如用不多的劳动把煤变成
道光时期的大臣有哪些
从1000开始减1,2,3,4…差为0时停止
推荐资讯
猫头鹰短文修改病段
学习java好找工作吗
工厂初八上班,会不会要加班?
什么是环保棕床垫,环保棕床垫
燕去雁来换春秋下一句是什么
利群新出的那个烟是30的吧 叫什么啊
啥样子表标签是正品蒙娜丽莎马桶
生化质控品用什么水稀释
上旋高手2怎么玩
品格吊顶怎么样,品格吊顶都有获得哪些荣誉?
天正建筑画门窗的时候,按shift可以左右开向
W10系统怎么设置管理员身份运行?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?