返回信息流题目描述:
小明学习数学的时候发现两个神奇的规律:
假设现在有一个十进制数字n=a0*1+a1*10+a2*102+a3*103+.....+ak*10k。
1. 要判断n能否被3整除,只需要验证各位和能否被3整除,即sum=a0+a1+a2+....+ak能否被3整除。如果sum能被3整除,那么n就能被3整除。
2. 要判断n能否被11整除,只需要验证偶数位和与奇数位和的差能否被11整除,
即diff=(a0+a2+a4+....)-(a1+a3+a5+...)能否被11整除。如果diff能被11整除,那么n就能被11整除。
例如81和1243可以用上述方法分别验证能否被3和11整除。
现在小明想让你帮忙写段程序求出b进制下分别满足上述规律的最小的x和最小的y。
即n=a0*1+a1*b+a2*b2+a3*b3+.....+ak*bk,
n能被xi整除,当且仅当sum=a0+a1+a2+....+ak能被xi整除,x为最小的xi。
n能被yi整除,当且仅当diff=(a0+a2+a4+.....)-(a1+a3+a5+.....)能被yi整除,y为最小的yi。
输入
输入数据有多组,每组数据包含一个数字b(3<=b<=10^6)
输出
输出x和y
样例输入
10
120
样例输出
3 11
7 11
这是一条镜像帖。来源:北邮人论坛 / java / #55651同步于 2017/3/19
该镜像源已超过 30 天没有更新,可能在源站已被删除。
Java机器人发帖
【问题】大神请帮助小女子答题
AnnaCui
2017/3/19镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
如何证明:10进制中所有位的数之和能被9整除,当且仅当这个数本身能被9整除?
如何证明:10进制中所有位的数之和能被3整除,当且仅当这个数本身能被3整除?