roid123's diary

技術系のメモ中心です

2010-12-01から1ヶ月間の記事一覧

mpz_classの変数でgmp.hの関数を使うためのメモ

公式のリファレンスに載っているが,mpz_class::get_mpz_t()関数を使ってmpz_t型に変換してやればよい. 別の話だが,gmpxx.hの関数を使う際にはコンパイル時のオプションに-lgmpxxだけでなく,-lgmpも付けてやる必要がある.

中国の剰余定理についての覚え書き

課題で中国の剰余定理を用いたRSA暗号の復号化アルゴリズムを組んでいたが,どうしても復号化がうまく行かなくて悩んでいた. よくよく見直してみると,と書けるとき,として,を計算し, 連立剰余方程式の解を求めるわけだが,その際に使用するはを法として…

emacsの文字コードあれこれ

どうも大学のemacs環境だと,mule-utf-8-unixなる文字コードがデフォルトなせいで,utf-8-unixで保存したファイルが化けてしまう. C-x return c utf-8-unix で文字コードをutf-8-unixに直し, C-x C-v return でファイルを開き直すことで文字化けは直るのだ…