質問の因数分解型の整数解の問題をPythonで解いてみた。

Q Python

　質問の因数分解型の整数解の問題をPythonで解いてみました。(^_^;

　ｎ，ｍを整数とし、方程式、 ６ｎｍ＋ｎ＋ｍ＝８３４を満たすとする（便宜上、ｎ≦ｍとする）・・・(ry

　ちなみに、質問の回答では、次の公式を使っています。

　xy+ax+by=(x+b)(y+a)-ab

※参考URL
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1252491407

● IntSoln1.py

# coding: UTF-8
# IntSoln1.py

from time import time

def main():
    tm = time()  # Timer Start
    N = 1000
    for n in range(-N,N):
        for m in range(n,N):
            if 6*n*m+n+m==834:
                print('(n,m)=(%d,%d)'%(n,m))

    print("Runtime : %.3f [sec]"%(time()-tm))   # Timer Stop & Disp

if __name__ == '__main__':
    main()

●実行結果

(n,m)=(-167,-1)
(n,m)=(-76,-2)
(n,m)=(-24,-6)
(n,m)=(-13,-11)
(n,m)=(0,834)
(n,m)=(1,119)
(n,m)=(2,64)
(n,m)=(9,15)
Runtime : 0.569 [sec]