|
missk |
|
ということは、全てが互いに素の場合、合計数から数の個数-1を引いた値が答えになる。
それ以外は、共通する約数がある個数を求めればいいということですね。その場合には共通する約数を持つ数の個数-1が表現できない個数ということになりますね。 今回の問題の場合は、最大公約数は2で、それぞれを割れば1、2、3、4となる。 この4つに対して、共通する約数を探せば、2と4に対して、2が公約数になる。 以上から表せない個数は(4-1)-(2-1)=4 0から1000までについては1000/10×{(4-1)-(2-1)｝=400 表せる個数は(1+2+3+4)-(4-1)-(2-1)=6 0から1000の場合は1000/10×{(1+2+3+4)-(4-1)-(2-1)}+1=601 ここで1足すのは、100セットにしたときに0もしくは1000がはみ出すためです。 |
|
地上の楽園
2月15日（木） 2:15:59
MAIL:jjyhr530@yahoo.co.jp 29392 |