トップページ⇒tech
5コメント0KB

有限体の和、差、積、n乗のプログラム探してます

■ このスレッドは過去ログ倉庫に格納されています
0001けいNGNG
有限体の和、差、積、n乗のプログラムがあるサイト等
知っていたら教えてください。
0002名無しさん@お腹いっぱい。NGNG
c=(a+b)%m;
c=(a-b)%m;
c=(a*b)%m;
c=(a*a*a*..*a)%m;
0003>2NGNG
>c=(a-b)%m;
これは環境依存してるかな
c=(a + (m-(b%m) ) )%m; ・・・・もっと効率良く出来るかな
0004名無しさん@お腹いっぱい。NGNG
宿題にしか見えない・・・
0005名無しさん@お腹いっぱい。NGNG
>>2
それは位数が素数の時しかだめだね。
素数のべき乗つまりガロア体の時はどうする?
■ このスレッドは過去ログ倉庫に格納されています