コメント/Problem 1551

メニュー

• English Page
• イベント情報
• 問題
• 用語集
• HOJ講座
• 便利ツール
• 雑記
• リンク集
   

更新履歴

最新の10件

カウンター

今日：1 合計：531

メニューを編集

Problem 1551

• 数式ゲーやりたかったので最後は数式です。 mod254とかたいそうに見えますが、n>1のときn!は偶数で、254も偶数なので実はmod127すればいいだけです。最初の二回はごまかします。

a(X,Y,Z,W):a(X-127,Y,Z,W)a(X+Y,Y,Z-1,W)b(X+X)ra(X,X,W,W+1) b(X):sb(X-17) srsra(1,1,3,4) -- zephoria 2012-06-10 (日) 23:29:34

• 「n!/2 mod 127 divide 8.5」方式

45B

b(X,Y):sb(X-Y,17-Y) a(A,S,T,X):a(A,S-127,T,X)a(A,S+A-1,T-1,X)rb(S-1,8)a(S,S,X,X+1) sa(2,2,1,3)

あれ？mod 127のdivide 17でいけるの？ と思ったけど自分の解の方がよっぽど頭おかしかった。 -- mas 2012-06-10 (日) 23:45:23

• 40B

b(X):sb(X-17) a(A,S,T,X):a(A,S-127,T,X)a(A,S+A,T-1,X)rb(S+S)a(S,S,X,X+1) sa(1,1,1,3)

なんかS-1をSにしたら縮むし。過去問からコピペしてあまり吟味してなかったけど、「余り0」がないから1の水増し不要だったか。 -- mas 2012-06-10 (日) 23:49:20

• a(C,D,A,B):a(C-1,D,A+B-254,B)a(C-1,D,A+B,B)sa(C,D,A,B-17)ra(D,D+1,A,A) a(2,3,1,1) 39B 数学ゲーだ・・・と思いながら書いたら単独topを取れて嬉しかった。 「divide 8.5」www

CとAの位置関係を逆にしてNLEを回避しています。 -- snuke 2012-06-11 (月) 00:09:16