二平方和問題求む

**振り向けば二平方和** · 2024/05/10(金) 20:55:31.36

ある合成数PがA^2+B^2 (A:奇数　B:(2×(Aの桁数)＋10)桁以上の偶数)で表される時、PのみからAとBを求める方法を考えました、どなたか問題を出していただけませんでしょうか。(P=600桁以下で)
例　次のPを二平方和で表わせ
P=14519107680698845830789254262235875364358798232119884291737173093321809628124964843865342593411022132564678682651576817801

答
P=A^2+B^2とすると
A=1234567890123456789012345678901
B=3810394688309709187623837890640222536326093583913816491419500

**１３２人目の素数さん** · 2024/05/11(土) 11:07:20.07

3,4,5

**１３２人目の素数さん** · 2024/05/11(土) 12:40:59.26

>>1
A^2 + B^2 を解くことは
A^2 + B^2 + B を解くことに帰着できる

**振り向けば二平方和** · 2024/05/12(日) 00:55:22.97

巨大数計算にお勧めのソフト
Vector
多倍長計算機LM
https://www.vector.co.jp/soft/win95/personal/se242555.html

インストールしたら
そのままでは有効桁数が２８桁しかない為
ソフト上部のオプションから設定→有効桁数→内部有効桁数（word）で指定にチェック→内部有効桁数に1000入力（もっと多く出来るがこの桁数が多いと計算に時間が掛かる）→OK

計算例：下の計算式をそのままクリップボードにコピー

A=12345678901;
B=12345678901234567890123456789012345678902;
P=A^2+B^2;
printf("P=%d\n",P);

ソフト上部の編集→クリップボードを実行→計算結果表示

このソフトマジ神
製作者様有難うございます、大変助かっています。