Problem 1551 - Contest 7-A p9 n! mod 254 divided by 17

prev | next

 
AuthorLimit
zephoria99
 

関連

 

コメント

最新の10件を表示しています。 コメントページを参照

  • 数式ゲーやりたかったので最後は数式です。 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

お名前:

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2018-08-21 (火) 18:00:02 (115d)