編集部が選ぶ「みんなに見てほしい」イチオシまとめはこちら
1
Kawazoe @riverplus
CodeIQ「ディバイド・アウト」問題、木曜の10時で公開終了です。今回も、皆さまのコードをぜひ公開して下さい。Togetterでみんなのコードをまとめます! codeiq.jp/q/3284
swordone @twinklepoker
@riverplus ideone.com/a3Tk7O 簡単かと思ったら以外に悩まされました
masaki goto @g_m_k
@riverplus ディバイド・アウトはRuby(89)でした。ウィルソンの定理によるシンプルなもの。 k,e=gets.split.map &:to_i f=->n{[~0**j=n/e,*1..n%e,j<1?1:f[j]].reduce{|a,b|a*b%e}} p f[k]
angel as ㌵㌤の猫 @angel_p_57
@g_m_k @riverplus 私はこちらのRuby(89) …ベースは同じはずですが、結構違いますね。 n,p=gets.split.map &:to_i f=->x,y=1{a=x<1?1:f[x/p,-y];1.upto(x%p){|j|a=a*j*y%p};a} p f[n]
しえる@cf16::002 @cielavenir
@g_m_k @riverplus pow(M-1,d,M)の最適化が(締め切り前に)思いつかなかった以外は同じでした… twitter.com/cielavenir/sta…
Min_25 @min_25_
@riverplus ディバイド・アウト、ideone で O(p^0.5 * (log(p) + log(N)/log(p))) ぐらいです: ideone.com/LBEAex
しえる@cf16::002 @cielavenir
まったく読めない m64を2個用意しているのでFFT(かそれに類似するもの)っぽいですが twitter.com/min_25_/status…
レナドーン ◆NEETSDKASU @neetsdkasu
@riverplus CodeIQ「ディバイド・アウト」ののコードです git.io/v5rFn
idiotton @idiotton
@riverplus ← ウィルソンの定理を知らなくて、なんかありそうと思いつつ、(p-1)! mod p でググって知った人。 無駄な処理も入ってる気がしますが、提出したのそのままで。 ideone.com/cfvOH7
Kawazoe @riverplus
発見してもらえた! この定理の話がしたくて出しました! twitter.com/idiotton/statu…
pylab @_pylab_
wandbox.org/permlink/potxw… 「ディバイド・アウト」問題。割ったり、階乗したり、ウィルソンの定理使ったり。codeiq.jp/q/3284 @riverplus
swordone @twinklepoker
@riverplus ウィルソンの定理を知らなかったもので… 知ってたらtempの計算なんてqの偶奇だけでできたのか…
しえる@cf16::002 @cielavenir
@riverplus ちなみにですがウィルソンの定理という名前は全く存じ上げなかったので、gmkさんと同じ解法になったのは全くの偶然です
angel as ㌵㌤の猫 @angel_p_57
はてなブログに投稿しました #CodeIQ #はてなブログ 「ディバイド・アウト」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2017/09/…

コメント

angel as ㌵㌤の猫 @angel_p_57 2017-09-11 00:13:02
記事を公開しましたので、まとめに追加させて頂きました。
ログインして広告を非表示にする
ログインして広告を非表示にする