| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC144

OMC144(F)

点数: 600

Writer: Metachick_2021

 正十二面体の頂点の一つを XX とし,中心に関して XX と対称な頂点を YY とします.
 カタツムリ君は,XX からスタートして,辺で結ばれた頂点に移動することを 10410^4 回繰り返します.ここで,直前にいた頂点に引き返すことも可能です.このとき,以下の条件をみたす移動方法の総数を,素数 50035003 で割ったあまりを求めてください.    

  • 一度も XX に戻らず,かつ 10410^4 回目の移動で初めて YY に到達する.

 ただし,回転して一致するような移動方法も異なるものとして数えます.

解答を提出するにはログインしてください.