- プログラミングのお題スレ Part4
662 ： ◆0qAv26otVI [sage]：2014/07/31(木) 12:19:32.09 ID:gZtClr0I - >>648 C/C++
で書き直したいんだけど、戻り値が構造体ってどうやるんだっけ？C++の参照でもいいけど。
1. #a, b が与えられたとき ax + by = gcd(a, b) となる x, y を返す
2.def euclid(a, b)
3. もしaが0ならば[0,1]の２変数を戻り値とする。
4. そうでなければ、euclid(b % a, a)からxとyを求めて、
5. [y - b / a * x, x]の２変数を戻り値とする。
6.end
7.
8.# pn ≡ 1 (mod x) となる最小の正整数 n を返す
9.def answer(p, x)
10. もしgcd(p,x)が1でないならば、falseを返す。
11. euclid(p, x)の２変数のうち最初の変数をnとし、
12. nが0未満なら、n+xを、そうでないならnを返す。
13.end
|
|