羅区P3197 [HNOI2008]脱獄
•連続刑務所では、Nの部屋のN ... 1番各部屋には、囚人を開催し、Mの宗教があり、それぞれの宗教は、囚人のものであってもよいです。隣の部屋で同じ宗教囚人場合は、脱出することが可能で、ステータスエスケープが発生する可能性がありますどのように多く見つけます。
自分の手に合わせたときにタップするオンライントレーニングのアイデアでこの質問ROS。
ROSは、説明します。
まず、あらゆる可能性を初めて目を求めて：M ^ N（^パワーのためのシンボル）①
その後、我々はより困難脱出しようとしませんどのように多くの州を発見しました。
「困難であることは反対である」ということ好きではありません！
多くの場合は、エスケープする方法について尋ねます。
一つの構成では、それだけで脱獄し、2例をエスケープしませんでしょう。
したがって、症例数は逃れられないであろう=ケースの総数 - 症例数は逃げることになります
どのように良い私たちは脱出を目指します例数を見てください。
乗算の原則に従えば、次のとおりです。
個人的に、彼は最初のM宗教が選択することができました
個人的には、第2および第1の人のために彼はM-1の宗教が選択することができますがありますので、同じ宗教を選択することはできません
彼は二人目と同じ宗教を選択することはできませんので、M-1の宗教がある第三個人は、選択することができます
。
。
。
したがって、乗算の原則に従っています：
ナンバー状況がエスケープされます：N *（M-1）^（N-1）（電源のために^記号）②
①-②で十分なので！
それは簡単ではありません！
ROSコード羅区にグッドは、最初の10分をこの質問をノック。。。。
各結果の元の弾性率は、オーバーフロー（または陰性の結果得られた）問題をもたらしかかりませんでした。
各モジュロ変更、それのために良好な結果。
そして、第二70分を提出します。
これは何が起こりますか？
（（KSM（M-1、N - 最後に、議論の参照は、C ++ metaphisicalモジュロ結果を発見した、我々は、元の（（KSM（M、N）ESP％）に最終ステップ（ステップ出力応答）を必要としますESP変更-1）％ESP）* M））％（ESP（KSM（M、N）％） - （（KSM（M-1、N-1）％ESP）* M）％ESP + ESP）％ ESP負の形而上学ソリューションを防ぎます
全体のACコード：
1の#include <ビット/ STDC ++ H>
2 の#define ESP 100003
3 の#define長い長いっ 4 使って名前空間STDを、5 のLL M、N。6 LL KSM（-1,11,11- B）{ 7 （A ==場合1 || A == 0）を返します。8 （B ==場合1）を返します。9 IF（B == 0）リターン1 。10 LL TMP = KSM（B / 2 ）。11 IF（B＆1）リターン（TMP％ESP）*（TMP％ESP）％ESP *（％ESP）％ESP。12 リターン（TMP％ESP）*（TMP％ESP）％ESP。13 } 14 INT メイン（）{ 15のscanf（" ％LLD％LLD "、＆M、＆N）16のprintf（" ％のLLD ESP"、（（KSM（M、N）％） - （（KSM（M- 1、N- 1）％ESP）* M）％ESP + ESP）％ESP）。17 リターン0 ; 18}
以下のコードが、コンテンツを考えることはまだあります。