一筐雞蛋，
乙個乙個取正好取完，
兩個兩個取剩下乙個，
三個三個取正好取完，
四個四個取剩下乙個，
五個五個取少乙個，
六個六個取剩下三個，
七個七個取正好取完，
八個八個取剩下乙個，
九個九個取正好取完，
共多少雞蛋。
第五個條件特殊，可以改為：
五個五個取剩四個。
lcm(a,b,...,c)=x 最小公約數
x mod y = z 餘數
x mod 1 = 0
x mod 2 = 1
x mod 3 = 0
x mod 4 = 1
x mod 5 = 4
x mod 6 = 3
x mod 7 = 0
x mod 8 = 1
x mod 9 = 0
step 1
1) x mod lcm(2,4,8) = 1
2) x mod lcm(3,7,9) = 0
3) x mod 5 = 4
4) x mod 6 = 3
1) x mod 8 = 1
2) x mod 63 = 0
3) x mod 5 = 4
4) x mod 6 = 3
1),3)
min(x)=9
lcm(8,5)=40
2),4)
min(x)=63
lcm(6,63)=126
1) x mod 40 = 9
2) x mod 126 = 63
let
x = 40 * m + 9
x = 126 * n + 63
40 * m + 9 - (126 * n + 63) = 0
==> 40m - 126n = 54
if m=4 n=1
160-126=34
if m=4*4 n=4+1
4(160-126)-126=10
=> if m=2*4*4+4,n=2*(4+1)+1
40m - 126n = 10*2+34 = 54
=> n = 11; min(x)=126*11+63=1449
=> x mod min(lcm(40,126)>1449) = 1449
min(lcm(40,126)>1449)=1260*2=2520
==> x=n*2520+1449
for(var i=1;i<99999;i++)
}
PAT乙級 7 一的個數 桌球筐
輸入描述 輸入有多組資料，每組資料報含乙個正整數n 1 n 2147483647 和乙個正整數r 2 r 16 其中n為十進位制整數，r為目標進製。對應每組輸入，輸出整數n轉換成r進製之後，其中包含多少個 1 1 2 123 161 02147483647 是int 的最大值,可以用long來接收....
乙個雞蛋的溫暖
他是乙個自卑的孩子，十五歲，長得又瘦又小，而且他的家庭讓同學們看不起，他父親是賣水果的，母親在學校邊上做修鞋匠。別的孩子全是這個城市中有錢的孩子，父母是有權有勢的，他是乙個例外，他的父親沒受過教育，花了很多錢讓他上了這個重點中學。從來的那天他就受歧視，他穿的衣服是最不好的，別的孩子全穿有牌子的衣服，...
乙個雞蛋的溫暖
他是乙個自卑的孩子，十五歲，長得又瘦又小，而且他的家庭讓同學們看不起，他父親是賣水果的，母親在學校邊上做修鞋匠。別的孩子全是這個城市中有錢的孩子，父母是有權有勢的，他是乙個例外，他的父親沒受過教育，花了很多錢讓他上了這個重點中學。從來的那天他就受歧視，他穿的衣服是最不好的，別的孩子全穿有牌子的衣服，...