-
- いいね！0
Kawazoe
@riverplus
CodeIQ「ディバイド・アウト」問題、木曜の10時で公開終了です。今回も、皆さまのコードをぜひ公開して下さい。Togetterでみんなのコードをまとめます！ codeiq.jp/q/3284
2017-09-07 00:02:38
ininsanus
@ininsanus
@riverplus ディバイド・アウトです yuppe19.bitbucket.io/3284_wilson.ht…
2017-09-07 10:06:38
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]
2017-09-07 11:13:12
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]
2017-09-07 13:18:13
しえる@codefes2016::002
@cielavenir
@g_m_k @riverplus pow(M-1,d,M)の最適化が(締め切り前に)思いつかなかった以外は同じでした… twitter.com/cielavenir/sta…
2017-09-08 02:17:58
Min_25
@min_25_
@riverplus ディバイド・アウト、ideone で O(p^0.5 * (log(p) + log(N)/log(p))) ぐらいです: ideone.com/LBEAex
2017-09-08 01:14:09
しえる@codefes2016::002
@cielavenir
まったく読めない m64を2個用意しているのでFFT(かそれに類似するもの)っぽいですが twitter.com/min_25_/status…
2017-09-09 00:22:14
idiotton
@idiotton
@riverplus ← ウィルソンの定理を知らなくて、なんかありそうと思いつつ、(p-1)! mod p でググって知った人。 無駄な処理も入ってる気がしますが、提出したのそのままで。 ideone.com/cfvOH7
2017-09-08 12:50:03
pylab
@_pylab_
wandbox.org/permlink/potxw… 「ディバイド・アウト」問題。割ったり、階乗したり、ウィルソンの定理使ったり。codeiq.jp/q/3284 @riverplus
2017-09-08 19:29:52
SwordOne
@twinklepoker
@riverplus ウィルソンの定理を知らなかったもので… 知ってたらtempの計算なんてqの偶奇だけでできたのか…
2017-09-09 00:11:03
しえる@codefes2016::002
@cielavenir
@riverplus ちなみにですがウィルソンの定理という名前は全く存じ上げなかったので、gmkさんと同じ解法になったのは全くの偶然です
2017-09-09 00:30:40
angel (as ㌵㌤の猫)
@angel_p_57
はてなブログに投稿しました #CodeIQ #はてなブログ 「ディバイド・アウト」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2017/09/…
2017-09-11 00:04:24