- C/C++の宿題片付けます 167代目
880 ：デフォルトの名無しさん[sage]：2014/08/16(土) 21:04:15.30 ID:ee4Clawm - >875
面白そうだから、集合論も整数論も何を求めればいいかも分からない俺が泥臭いクソ解答。報酬いらず。
a == cの場合、b != d で x の解なし。
a == cの場合、b == d で x は ax + b (あるいは cx + d）上の整数全て。
a != cの場合、b != d で x はそれぞれ (d - b) / M の整数全て。
a != cの場合、b == d で x はそれぞれ xは0。
ただし、Mは0以外の整数。
例) a != cの場合、b != d で、a = c + Mとし、
ax + b = cx + d
(c + M)x + b = cx + d
x = (d - b) / M
集合論とかで解くとスカッと公式化できるのかな？
|