- プログラミングのお題スレ Part4
639 ：デフォルトの名無しさん[sage]：2014/07/28(月) 03:29:51.75 ID:oe4NCAZo - >>638
＞loop回数はnで決まり、
その n は p, x から決まるのでは？
|
- Rubyについて Part49
742 ： ◆QZaw55cn4c [sage]：2014/07/28(月) 04:29:08.81 ID:oe4NCAZo - >>741
それを void * と人は呼ぶ‥
|
- 推薦図書/必読書のためのスレッド 73
606 ：デフォルトの名無しさん[sage]：2014/07/28(月) 04:34:06.27 ID:oe4NCAZo - >>602
もともと思考レンジが広いんだね、行政書士と電験やlinuxが同居できるとは‥
|
- Rubyについて Part49
744 ：デフォルトの名無しさん[sage]：2014/07/28(月) 04:37:50.28 ID:oe4NCAZo - >>743
それは自分で（あるいはライブラリが）やることだ、という思想だと思う、C++ なら
|
- プログラミングのお題スレ Part4
641 ： ◆QZaw55cn4c [sage]：2014/07/28(月) 19:18:41.51 ID:oe4NCAZo - >>638
＞剰余類環の問題の発展のように思えて
うん，お題が数論だといつも意外に人気だね
＞計算量のOが全然違う数学的な新しい解法
>>558
＞アルゴリズムが存在するか
とりあえずユークリッドの互除法
>>640
本質的に >>555 は，
pn ≡ 1 (mod x)
を n について解く問題，これは gcd(p, x) = 1 であることが必要十分条件．
gcd を求める一般的かつ効率的な方法は上掲のユークリッドの互除法なんだが，
>>640 には互除法たるループが含まれていないのが，ナイーブなぱっとみだが，かなり疑問
時間ができたら精査するね．
|