#コンパイラ 原理 技法 ツール
######著者
- Alfred V. Aho
- Jeffrey D. Ullman
コンパイラ 原理 技法 ツール、通称ドラゴン本の訳書です。 出版社が培風館で情報処理シリーズのうちの一巻なので表紙がドラゴンじゃない
raven raven38
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #define MOD 100000007 | |
| long long comb(int P_, int Q_){ | |
| static const int N_ = 1020; | |
| static long long C_[N_][N_]; | |
| if(C_[0][0]==0){ | |
| int i,j; | |
| for(i = 0; i < N_; ++i) C_[i][0] = C_[i][i] = 1; | |
| for(i = 0; i < N_; ++i) for(j = 1; j < i; ++j) C_[i][j] = (C_[i-1][j-1] + C_[i-1][j])%MOD; |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // modをとる。nが負数の時に期待する値が返されないのでmを足してからmodをとっている | |
| int mod(int n, int m){ | |
| return (n + m) % m; | |
| } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // 1になってる最下位ビット以下を返す 10010なら10 | |
| // 10010 & 01111 から 00010 | |
| int lowbit(int x){ | |
| return x&-x; | |
| } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| int digit(long long X, int n){ | |
| long long e = X; | |
| rep(i, n) e /= 10; | |
| e %= 10; | |
| return e; | |
| } |
NewerOlder