この問題、オイラーの定理使って周期出すだけじゃんと思いましたが、AとCがco-primeじゃない場合もあるので、難しいですねー。十分に大きな値に対してはφ関数の値が周期になるはずなので、これを使えばいいっぽいです。十分に大きなって微妙な表現だけど、どれくらい大きければいいかは数論の本を見て復習しなければ・・。ワイルドカードlargeは諦めて、small狙いでいきました。単純な全探索でいいのですが、C++で正規表現関数を自作して、sampleは何とか通せたけど、submitしたらWA食らいました。バグ取りと格闘して、Pythonでやろうと迷いましたが、暫くPython書いてないので頑張ってC++でごりごりやってたら時間切れ。言語によって差が出てしまうような問題はあまり好きじゃないですが、問題に応じて適切な言語を使うことができるのも技術者として重要な能力の一つと考えれば文句は言えません。コンテスト後、Pythonで復習しました。Jam2011年10月7日金曜日プロシージャやサブクエリでLIMIT句を使う場合の注意点MySQLでストアードプロシージャ作っていて詰まったのでメモ。limitで指定する値をプロシージャの引数で与えようとしましたが、エラーが出ました。;LIMITは定数じゃないとダメらしいです。statementを使う場合は、以下のように変数を利用できます。ユーザー変数に代入しないとダメなようです。上のような単純な構文だとOKだけど、LIMITを用いたクエリをサブクエリとして使いたいときにはさらにひと癖あるみたいです。LIMIT句を含むクエリはサブクエリとして利用できないため、以下のように仮想テーブルに一旦落とす必要があります。CLI版インストールphpをコマンドラインから使おうと思ったけど、使えなかった。Interface)版のphpがインストールされていなかったことが原因だった。いうことで、CLI版のphpをインストールした。php5-cliこれで行けるはず。以下のコマンドでバージョンが表示されればOKです。phpCLI版のphpは何かと重宝しそうです。perlでもいいんですけど、個人的にperlは象形文字みたいで気持ち悪くてあまり好きじゃないんです。あと今回やりたかったテーマは、MySQLからデータを引っ張ってきてバッチ処理をするだったので、すでにCGIではMySQLの設定が出来てるphpでやりたかったのです。データはCGIでやるような感じで引っ張ってこれました。"\n";?>CLI版のphpの説明はここが詳しそうですかね。ついて数体ふるい法のアルゴリズムを読んでいると分からない言葉が出てきてすぐ挫折します。1行読むのにも一苦労。いうことでちょっとずつ勉強していこうと思う。今日は、群、環、体について。英語では、group、ring、fieldとよばれます。1つずつ概念を抑えていこうと思います。ここでは具体例を考えながら、その性質を考えていきます。以下では、ここに記載されている定義にしたがって議論を進めます。これらの概念は、集合+その集合に対する演算をひとくくりにした概念です。集合だけではなく、それにたいする演算も統一的に扱って議論を進めたい場合にこのgroupとかring、filedといった概念が必要になります。yについて二項演算opを施した結果もまた集合Sに含まれます。整数の集合Zを考えます。Zの要素に対して二項演算+を実行します。すると結果は整数になります。整数"なんて当たり前じゃないか、と思うかもしれないですが、これはよく考えるととても面白いことです。群の定義を見ると、いくつかの例は簡単に思いつきます。整数の集合と演算子+は群を成します。正の整数と+は群を成しません。単位元が存在しないからです。{0}の集合にすると、単位元は存在します。逆元が存在しないため、群にはなりません。次に、整数の集合と*を考えてみます。