※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.60.118.211
設n為一個四位數,並設q、r分別為n除以1000的商數及餘數。
試問有多少個n使得q+r可被37整除?
這題我的算法是
n=1000q+r
q+r=37k k為整數且k>0
1000<n=1000q+r<9999
1000<37k+999q<9999
然後代q=1~9 解出來所有的k再加起來
可是總覺得這種算法十分緩慢= =
不知道版友有沒有其他算法可供參考一下,謝謝
--